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Abstract. Following Katz-Sarnak |KS1 1, |KS2|, Iwaniec-Luo-Sarnak 
[ILS |, and Rubinstein |Ru|, we use the 1- and 2-level densities to study 
the distribution of low lying zeros for one-parameter rational families of 
elliptic curves over Q(t). Modulo standard conjectures, for small sup- 
port the densities agree with Katz and Sarnak's predictions. Further, the 
densities confirm that the curves' L-functions behave in a manner con- 
sistent with having r zeros at the critical point, as predicted by the Birch 
and Swinnerton-Dyer conjecture. By studying the 2-level densities of 
some constant sign families, we find the first examples of families of 
elliptic curves where we can distinguish 50(even) from 50(odd) sym- 
metry. 



1. Introduction 

1.1. n-Level Correlations and Densities. Assuming GRH, the zeros of 
any L-function lie on the critical line, and therefore it is possible to inves- 
tigate statistics of the normalized zeros. The general philosophy, born out 
in many examples (see |CFKRS|), is that the behavior of random matri- 
ces / ensembles of random matrices behave similar to that of L-functions / 
families of L-functions. By a family T we mean a collection of geometric 
objects and their associated L-functions, where the geometric objects have 
similar properties. 

We expect there is a symmetry group Q[T) (one of the classical compact 
groups U(N), SU(N), USp(2N), SO (even) and SO (odd)) which can be 
associated to a family of L-functions, and that the behavior of eigenval- 
ues of matrices in Q (J 7 ) should (after appropriate normalizations) equal the 
behavior of zeros of L-functions. 

Iwaniec, Luo and Sarnak [ILS | consider (among other examples) all cus- 
pidal newforms of a given level and weight. Rubinstein IIRull considers 
twists by fundamental discriminants D of a fixed modular form. 

We study the family of all elliptic curves and various one-parameter fam- 
ilies of elliptic curves. Thus, in our case the notion of family is the standard 
one from geometry: we have a collection of curves over a base, and the 
geometry is much clearer in our examples than in [ILS | and IIRull . 

l 
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Let {ctj} be an increasing sequence of numbers tending to infinity, such 
as eigenvalues or zeros normalized to have mean spacing 1. For a compact 
box B C M n_1 , define the n-level correlation by 

#{ {a h - a j2 , a in-1 - a jn ) E B,ji E {1, . . . , N},j { ^ j k \ 
lim — ^ ^1.1) 

Note that the n-level correlations are unaffected by removing finitely 
many zeros. Instead of using a box, one can study a smoothed version 
with a test function on IR n (see [RS ]). 

For test functions whose Fourier Transform has small support, Mont- 
gomery [Mon| proved the 2- and Hejhal [Hej| proved the 3-level correla- 
tions for the zeros of £(s) are the same as that of the GUE, and Rudnick- 
Sarnak [RS| proved the n-level correlations for all automorphic cuspidal 
L-functions are the same as the GUE. The universality is due to the fact that 
the correlations are controlled by the second moment of the a p 's, and while 
there are many possible limiting distributions, all have the same second mo- 
ment. 

Katz and Sarnak [KS1 1 prove the classical compact groups have the same 
n-level correlations. In particular, we cannot use the n-level correlations to 
distinguish GUE behavior, U (N), from the other classical compact groups. 
We are led to investigate another statistic which will depend on the under- 
lying group. 

For L-functions of elliptic curves, the order of vanishing of L(s, E) at 
s = \ is conjecturally equal to the geometric rank of the Mordell-Weil 
group (Birch and Swinnerton-Dyer conjecture). If we force the Mordell- 
Weil group to be large, we expect many zeros exactly at s = |, and this 
might influence the behavior of the neighboring zeros. Hence we are led to 
study the distribution of the first few, or low lying, zeros, and the fascinating 
possibility that there could be a difference in statistics for zeros near ~ than 
for zeros higher up. 

Let f(x) be an even Schwartz function whose Fourier Transform is sup- 
ported in a neighborhood of the origin. We assume / is of the form YYi=i fi i x i)- 
The n-level density for the family T with test function / is 

I I e^T i\ in 

(i) 

where 7^ runs through the non-trivial zeros of the curve E, and iV^ is 
its conductor. We rescale the zeros by logiV^ as this is the order of the 
number of zeros with imaginary part less than a large absolute constant (see 
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[ILS |). As fi is Schwartz, most of the contribution is due to the zeros near 
the critical point. We use the Explicit Formula (Equation l2.3l ) to relate sums 
of test functions over zeros to sums over primes of a E (p) and a%(p). 

Katz and Sarnak [ KS 1 1 determine the N — > oo limits for the n-level den- 
sities of eigenvalues near 1 for the classical compact groups (see Section 
EJ); their calculations can be modified to determine the densities of clas- 
sical compact groups with a forced number of eigenvalues at 1. Forcing 
eigenvalues at 1 corresponds to L-functions with zeros forced at the critical 
point. 

1.2. Results. To any geometric family in the function field case, the results 
of Katz and Sarnak ([KS1|, [KS2|) state the n-level density of zeros near 
| depends only on a symmetry group attached to the family. In particular, 
for generic families of elliptic curves the relevant symmetry is orthogo- 
nal. One can further analyze the distributions depending on the signs of 
the functional equations. As the families of elliptic curves are self-dual, we 
expect the densities to be controlled by the distribution of signs (all even: 
SO (even); all odd: SO (odd); equidistributed: O). 

For an elliptic curve E t , let D(t) be the product of the irreducible polyno- 
mial factors of the discriminant A(£), and let C(t) be the conductor. Let B 
be the largest square dividing D(t) for all t. Pass to a subsequence ct + t , 
and call t E [N, 2N] good if D(ct + to) is square-free, except for primes 
p\B where the power of such p\D(t) is independent of t. 

The main result is Theorem 15 .81 

Rational Surfaces Density Theorem: Consider a one-parameter family 
of elliptic curves of rank r over Q(t) which constitutes a rational surface. 
Assume GRH, j(E t ) non-constant, and if A(t) has an irreducible polyno- 
mial factor of degree at least 4, assume the ABC Conjecture. 

After passing to a subsequence, for t good, C(t) is a polynomial. Let 
fi be an even Schwartz function of small but non-zero support <Ji (u\ < 
min(|, jp-) for the 1-level density, ai + a 2 < for the 2-level density). 

The 1-level density agrees with the orthogonal densities plus a term which 
equals the contributions from r zeros at the critical point. The 2-level den- 
sity agrees with SO (even), O, and SO (odd) depending on whether the signs 
are all even, equidistributed in the limit, or all odd, plus a term which equals 
the contribution from r zeros at the critical point. Thus, for small support, 
the densities of the zeros agree with Katz and Sarnak' s predictions. Fur- 
ther, the densities confirm that the curves ' L-functions behave in a manner 
consistent with having r zeros at the critical point, as predicted by the Birch 
and Swinnerton-Dyer conjecture. 
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The ABC Conjecture is used to handle large prime divisors of polynomi- 
als of degree 4 or more (see [Gr|). In place of ABC, one could assume the 
Square-Free Sieve Conjecture. 

For the 1-level densities, the three orthogonal densities agree for test 
functions with support less than 1, split (ie, are distinguishable) for sup- 
port greater than 1, but are all distinguishable from U and Sp for any sup- 
port. Hence, unlike the n-level correlations, the 1-level density is already 
sufficient to observe non-GUE and non-symplectic behavior. 

The polynomial growth of the conductor in families of elliptic curves 
makes it difficult to evaluate the sums over primes for test functions with 
moderate support. Converting to our language, for small support the 1- 
level densities for many families have been shown equal to the Katz-Sarnak 
predictions: all elliptic curves (Brumer and Heath-Brown [Br|, [BHB5|, 
support less than |); twists of a given curve (support less than 1); one- 
parameter families (Silverman ISi3l . small support). 

None of these are sufficient to distinguish the three orthogonal candi- 
dates. Further, previous investigations have rescaled each curve's zeros by 
the average of the logarithms of the conductors. This greatly simplifies the 
calculations; however, the normalization is no longer natural for each curve, 
as each curve can sit in infinitely many families, each with a different av- 
erage spacing. By using local normalizations for each curve's zeros, the 
n-level density for a family becomes the average of the n-level densities for 
each curve. 

The utility of the 2-level density is that, even for test functions with ar- 
bitrarily small support, the three candidate orthogonal symmetries are dis- 
tinguishable, and in a very satisfying way. The three candidates differ by 
a factor which encodes the distribution of sign in the family, and all differ 
from the GUE's 2-level density. 

We will study several families of constant sign, and we will see that the 
densities are as expected. Thus, for these constant sign families, the 2-level 
density reflects the predicted symmetry, which is invisible through the 1- 
level density because of support considerations. 

Similar to the universality Rudnick and Sarnak [RS| found in studying 
n-level correlations, our universality follows from the sums of of (p) in our 
families (the second moments). For non-constant j(E t ), this follows from 
a Sato-Tate law proved by Michel [Mi| (Theorem 12 .3 1) . 

1.3. Structure of the Paper. First, we calculate sums of the Fourier coef- 
ficients of elliptic curves. We quote the predicted densities, and then calcu- 
late useful expansions for the 1- and 2-level densities for families of elliptic 
curves over Q(t). We derive the density results, conditional on the evalua- 
tion of many elliptic curve sums. We calculate these sums for one-parameter 
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rational families of elliptic curves. We conclude with several examples (four 
constant sign families, a rank 1 and a rank 6 rational family). 

We need excellent control over the conductors to evaluate the above 
sums; the estimation is so delicate that if the log of conductors are of size 
mlogiV, fluctuations of size 0(1) yield error terms greater than the ex- 
pected main terms. 

The key observation is that the error terms can be controlled if the con- 
ductors are monotone. By straightforward sieving and applications of Tate's 
algorithm (to calculate the conductors), given a one-parameter rational fam- 
ily of elliptic curves, we may pass to a positive percent sub-family where 
the conductors are monotone. Proofs of these results are given in the ap- 
pendices. 

In this paper, we concentrate on rational elliptic surfaces, because here 
Tate's conjecture is known. Rosen and Silverman [RSO show Tate's conjec- 
ture implies certain sums over primes are related to the rank of the family 
over Q(t). This will allow us to interpret some of our density terms as the 
contributions from r critical point zeros. 

The modifications needed to handle the family of all elliptic curves, parametrized 

by 

y 1 = x 3 + ax + b i ae [_jv 2 , iV 2 ], b £ [— iV 3 , iV 3 ], (1.3) 
are straightforward, and can be found in HMill . 

Finally, if instead we normalize by the average of the logarithms of the 
conductors, we obtain the same results, but with significantly less work. 
This is done for one-parameter families and the family of all elliptic curves 

in irani . 

2. Elliptic Curve Preliminaries 

2.1. Definitions. Consider a one-parameter family £ of elliptic curves E t 
overQ(t): 



8 : y 2 + ai(t)xy + a 3 (t)y = x 3 + a 2 (t)x 2 + a 4 (t)x + a 6 (t), a.j(t) £ Z[£](2.1) 

For each curve E t , let A(t) be its discriminant and C(t) its conductor. 
Let D{t) denote the product of the irreducible polynomial factors dividing 
A(f). We will take t £ [N, 2N] such that D(t) is square-free. 

Let a t (p) = aE t (p) = p + I — N tp , where N tp is the number of solutions 
of E t modp (including oo). If y 2 = x 3 + A{t)x + B(t), then 

t(p) \ p / 
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2.2. Assumptions. We assume the following at various points: 

Generalized Riemann Hypothesis (for Elliptic Curves) Let L(s,E) be 
the (normalized) L-function of an elliptic curve E. The non-trivial zeros p 
ofL(s,E) have Re (p) = ~. 

Occasionally we assume the RH for the Riemann Zeta-function and Dirich- 
let L-functions. 

Birch and Swinnerton-Dyer Conjecture [BSD1 1, [BSD2| Let E be an 

elliptic curve of geometric rank r over Q ( the Mordell- Weil group is 7L T @T). 
Then the analytic rank {the order of vanishing of the L-function at the crit- 
ical point) is also r. 

We assume the above only for interpretation purposes. 

Tate's Conjecture for Elliptic Surfaces [Ta] Let £/Q be an elliptic sur- 
face and L 2 (£, s) be the L-series attached to Hg t (£/Q, Qi). L 2 (£, s) has 
a meromorphic continuation to C and — ord s= iL 2 (£ , s) = rank NS(£/Q), 
where NS(£/Q) is the Q-rational part of the Neron-Severi group of £. 
Further, L 2 (£, s) does not vanish on the line Re(s) = 1. 

Most of the one-parameter families that we investigate are rational sur- 
faces, in which case Tate's conjecture is known (see |RSi|). 

ABC Conjecture Fix e > 0. For co-prime positive integers a, b and c 
with c = a + b and N(a, 6, c) = n p |afe c P' c ^ ^( a > c) 1+t . 

The full strength of ABC is never needed; rather, we need a consequence 
of ABC, the Square-Free Sieve (see llUrlO : 

Square-Free Sieve Conjecture Fix an irreducible polynomial fit) of de- 
gree at least 4. As N — ► oo, the number oftE [N, 2N] with f(t) divisible 
by p 2 for some p > log is o(N). 

For irreducible polynomials of degree at most 3, the above is known, 
complete with a better error than o(N) ([Ho|, chapter 4). 

We use the Square-Free Sieve to handle the variations in the conductors. 
If our evaluation of the log of the conductors is off by as little as a small 
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constant, the prime sums become untractable. This is why many works nor- 
malize by the average log-conductor. 

Restricted Sign Conjecture (for the Family J 7 ) Consider a one-parameter 
family T of elliptic curves. As N — > oo, the signs of the curves E t are 
equidistributed for t G [N, 27V]. 

The Restricted Sign conjecture often fails. First, there are families with 
constant j(E t ) where all curves have the same sign. 

Helfgott [He | has recently related the Restricted Sign conjecture to the 
Square-Free Sieve conjecture and standard conjectures on sums of Moe- 
bius: 

Polynomial Moebius Let fit) be a non-constant polynomial such that 
no fixed square divides f(t) for all t. Then Ylt=N M/W) = °(^0- 

The Polynomial Moebius conjecture is known for linear f(t). 

Helfgott shows the Square-Free Sieve and Polynomial Moebius imply 
the Restricted Sign conjecture for many families. More precisely, let M(t) 
be the product of the irreducible polynomials dividing A(i) and not c±(t). 

Theorem: Equidistribution of Sign in a Family IHel : Let T be a one- 
parameter family with cti(t) € Z[t]. If j(E t ) and M(t) are non-constant, 
then the signs of E t , t G [N, 2N], are equidistributed as N — ► oo. Further, 
if we restrict to good t, t e [N, 2N] such that D(f) is good ( usually square- 
free), the signs are still equidistributed in the limit. 

The above is only used to calculate N(T, —1), the percent of odd curves. 
Without this, we can still calculate the 1-level densities for small support, 
and all but one term in the 2-level densities, iV(jF, — 1)/!(0)/ 2 (0). 



2.3. Explicit Formula. The starting point for working with zeroes of the 
L-functions of elliptic curves is the Explicit Formula (see IMesI \ which 
relates sums over zeros to sums over primes. 
For an elliptic curve E with conductor N E , 
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7# 



+0 WM (2 . 3) 

V log / 

2.4. Sums of a 4 (p). Using the Explicit Formula, we will find that we need 
to handle sums like 

2N 

J2a?(Pi)---< n (Pn). (2.4) 

t=N 

We record these results for later use. Define 



Avf(p) = £X(p)- (2-5) 

tip) 

Lemma 2.1. Let pi, . . . ,p n be distinct primes and r\ > 1. Then 

n n 

e n>^) = n^.^(P(). (2.6) 

The proof is a straightforward induction, using the fact that a t+mp (p) = 
a t (p). 

Lemma |2~T1 is our best analogue to the Petersson formula, which is used 
in lULSI to obtain large support for the density functions. 

Al ' T ^ is bounded independent of p (" IIDein . Rosen and Silverman [RSi] 
proved the following conjecture of Nagao UNal : 

Theorem 2.2 (Rosen-Silverman). For a one-parameter family £ of elliptic 
curves over Q(t), if Tate's conjecture is true, then 



lim — V i^-Mogp = rank£(Q(i)) (2.7) 

p<X y 

Tate's conjecture is known for rational surfaces (see [RSi |). An elliptic 
surface y 2 = x 3 + A{t)x + B{t) is rational iff one of the following is true: 
(1) < max{3degA,2deg£} < 12; (2) 3degA = 2deg5 = 12 and 
ord t=0 t 12 A(t- 1 ) = 0. 
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Theorem 2.3 (Michel [MiJ). Consider a one-parameter family over Q(t) 
with non-constant j(E t ). Then 

A 2 ,Ap) =P 2 + 0( P I). (2.8) 

2.5. Sieving and Conductors. To evaluate the sums of Yli^iPi)' ^ 1S 
necessary to restrict t to arithmetic progressions; in order to bound some of 
the error terms, we will see that the conductors C (t) must be monotone. 
Let 



Z qfree = |i 6 [N, 2N] : D(t) is sqfree j 

T N = jt e [N, 2N] : d 2 \ D(t) for 2 < d < log' AT j. (2.9) 

Clearly T sq f ree C Tn- We show 7/v is a union of arithmetic progressions, 
and \T N - T sqfree \ = o(N). 

Thus, except for o(N) values of t, we can write t good (where the con- 
ductors are monotone) as a union of arithmetic progressions. For proofs, 
see Theorems lA.5l and lB.2l 



3. 1- and 2-Level Density Kernels for the Classical 

Compact Groups 

By HKS1I . the n-level densities for the classical compact groups are 



W n;0 +(x) = AQi{K 1 {x h Xj)) i>j < n 

n 

W n>0 -(x) = det(K-i(xi,Xj))ij< n + 228(x k )det(K- 1 (x i ,Xj))i i:j ^ k 

k=l 

= (W n , -)i(x) + (W^o-Mz) 

W n ,o(x) = -W n! o + (x) + ^W n , -(x) 
W nt u(x) = det(Ko(xi,Xj))i tj < n 

W n)Sp {x) = det(A'_i(x i ,x J )) i)j < n (3.1) 

where K(y) = K e (x, y) = K(x - y) + eK(x + y) for e = 0, ±1, 
+ denotes the group SO (even) and 0~ the group SO (odd). 

3.1. 1-Level Densities. Let I{u) be the characteristic function of [—1, 1]. 
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Theorem 3.1 (1-Level Densities). 

W^o{u) 



5{u) + -/(«) 



5(u) + 



1 



Wi,o-(«) = 5(u)--I(u) + l 



5(u) - -/(«) 
*(«)■ 



(3.2) 



For functions whose Fourier Transforms are supported in [— 1, 1], ?/ze ?/zree 
orthogonal densities are indistinguishable, though they are distinguishable 
from U and Sp. To detect differences between the orthogonal groups using 
the 1-level density, one needs to work with functions whose Fourier Trans- 
forms are supported beyond [—1, 1]. 

3.2. 2-Level Densities. 

Theorem 3.2 (Q = SO(even), O, or SOfodd)). Let c(Q) = 0, \, I for Q = 

SO{everi), O, SO(odd). For even functions supported in \ui\ + \u 2 \ < 1 




fi(ui)f 2 (u 2 )W2,g(u)du 1 du2 



/i(0) + ^A(O)] [/ 2 (0) + ^/ 2 (0) 



\u\f 1 (u)f 2 (u)du 



-2/i/ 2 (0) - /i(0)/ 2 (0) + c(0)/i(O)/ 2 (O). (3.3) 
For arbitrarily small support, the three 2-level densities differ. One in- 
creases by a factor of |/i(0)/ 2(0) moving from W 2> o+ t° ^2,0 t° W 2t o-. 

Theorem 3.3 (Q = Sp). 




h{ui)f 2 (u 2 )W 2)Sp {u)duidu 2 



+ 2 / \u\h{u)f 2 {u)du 



/i(0) + ^/i(0)] [/ 2 (0) + l/ 2 (0) 

-2/S(0) - /i(0)/ 2 (0) - /!(0)/ 2 (0) - /l(0)/ 2 (0) + 2/ 1 (0)/ 2 (0). 

(3.4) 

Theorem 3.4 (Q = U). 

Uu^Uu^W^jdu^ = /i(0)/ 2 (0) + j \u\h{u)h{u)du-hf 2 ^). 

(3.5) 
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For test functions with arbitrarily small support, the 2-level densities for 
the classical compact groups are mutually distinguishable. 



4. Expansions for the 1- and 2-Level Densities for Elliptic 

Curve Families 

For i — 1 and 2, let fa be an even Schwartz function whose Fourier Trans- 
form is supported in {-a^Ui) and f(x 1 ,x 2 ) = fi(x 1 )f 2 (x 2 ), f(u 1 ,u 2 ) 
= fi(ui)f 2 (u 2 ). 



4.1. 1-Level Density: D ltF (f). 



Ear Si) 

IE 



/.(0) + A(0)- 2 E^Efe&)^) 



V K 7 j-t\ogN E WogN E , 

+°(¥ s fr E )- (4 -» 

V \ogN E ) 

As the 1 -level density sums are sub-calculations which arise in the 2-level 
investigations, we postpone their determination for now. 



4.2. 2-Level Density: D 2 ^(f) and D^(f). Recall the 2-level density 
D 2 ,p(f) is the sum over all indices ji, j 2 with ji ^ ±j 2 . 

Definition 4.1. D^^f) differs from the 2-level density D 2 ^{f) in that ji 
may equal ±j 2 . 

We first calculate D^^f), and then subtract off the contribution from 
ji = ±j 2 . Assuming GRH, we may write the zeros as 1 + with 

ryU) = —ry(.-3). 
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(j2h 

E i 



EdT ji 32 
2 



E&F i=l 



f i (0)+f i (0)-2j2 



log pi 1 ~ / logp 



/i 



log N E pi VlogjVij 



-2 



log ^ 1 



fi 2 



logP» 
'logAT £ 



1 



4^ log N E rf 

W) + W) + s hl + s h2 



log log iVff 



En 

eg:f i=i 



(4. 



We use Theorem lD.ll to drop the error terms, as they do not contribute in 
the limit as \T\ — > oo. The astute reader will notice Theorem ID. II requires 
us to know the 1-level density, and we have postponed that calculation; how- 
ever, in the process of calculating the 2-level density we will determine the 
needed sums for the 1-level density (without using Theorem lD.ll to evaluate 
them). Thus, there is no harm in removing the error terms. 

There are five types of sums we need to investigate: jL J^EeF 

LF| YIe&F ^i,2> W\ ^EeF ^1,1^2,1, TjET Y^EeF ^1,2^2,2, and t^t J^EeF ^1,1^2,2 

(i ^ j). In Si jj i refers to which prime (pi or p 2 ) , and j the power of ae(p Q ) 
(1 or 2). The first and the second are what we need to calculate the one-level 
densities. 

(i) 

4.2.1. ji = ±j 2 . Let p — 1 + be a zero. For a curve with even 
functional equation, we may label the zeros by 



^ (-2) . (-1) ^ 

■■■ <T E <Te ^ 
while for a curve 



£ fc) = -7£\ (4-3) 



- 1 )<0< 7 «< 7 ^<...,7^ 
with odd functional equation we label the zeros by 



• • " < 1 { e 1) < < if = < if < ■ ■ ■ , l { E k) = ~lf- (4-4) 
We exclude the contribution from j\ = ±j 2 . If an elliptic curve has 
even functional equation, ji ranges over all non-zero integers, and 1 E = 

— 1e j 3 7^ ~~ J- Since the test functions are even, the sum over all pairs 
{ji,h) with ji = ±j 2 is twice the sum over all pairs which is 

Dx^ E {fxfi), ie, the 1-level density for a curve E with test function fi(x)f 2 (x) 
If an elliptic curve has odd functional equation, ji ranges over all integers. 
The curve vanishes to odd order at the critical point s — 1. Except for one 
zero (labelled ^f), for every non-zero j, 7^ ' = — 7^ , and j 7^ — j. 



1- AND 2-LEVEL DENSITIES FOR RATIONAL FAMILIES OF ELLIPTIC CURVES 13 

Twice the sum over pairs minus the contribution from the pair (0, 0) 
equals the sum over all pairs j 2 ) with j 1 = ±j 2 . Thus, the curves with 
odd sign contribute D^ E {hh) - /i(0)/ 2 (0). 

Let e E = ±1 be the sign of the functional equation for E, and define 

Definition 4.2. iV(jF, —1) = pL YIie^f ze > tne percent of curves with 
odd sign. 

Summing over£ e T yields D hT (hh) - N{F, -l)/i(0)/ 2 (0) for 3 \ = 

±32- 

4.2.2. 2-Level Density Expansion. 
Lemma 4.3 (2-Level Density Expansion). 

?i(0) + fi(P) + S iA + Sw 

- 22V(A/ a ) + (/i/ 2 )(0)iv(^ -l) +Q( lo f o y ) • 

(4.5) 

To evaluate the above, we only need to know the percent of curves with 
odd sign, not which curves are even or odd. For the 3 and higher level 
densities, we have to execute sums over the subset of curves with odd sign. 

4.3. Useful Expansion for the 1- and 2-Level Densities for One Param- 
eter Families. Let £ denote a one-parameter family of elliptic curves E t 
over Q(t), t e [N, 2N], and T denote a sub-family of S. In the applica- 
tions, T will be obtained by sieving to D(t) good, where D(t) is the product 
of the irreducible polynomial factors of A(£). 

4.3.1. Needed Prime Sums. 

Lemma 4.4 (Prime Sums). Let C(N) be a power of N. By Lemmas IC2l 
\CJ\and\Cl\ 

0) J2p log C(N) pf 1 ( log C(N) ) = l-MO) + ^ (log!?) 

(2) Zip log C(N) p f 1 logCpf) ) = + O^j^-^j 

( 3 ) E P ioF9v)^(E3fe) = irooNAW 2 (^+o(iiv) 

Tjf instead we are summing over primes congruent to a mod m, we use 
Lemma IcTl an d \C3\ and the right-hand sides are modified by —r^:- 



D*Af) = |4zn 

1 1 E&r i=i 
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4.3.2. Expansions of Sums. We use the expansion from Lemma l4~3l Recall 



In Si j, i refers to the prime (pi,p 2 ) and j refers to the power of a t (p) 
(a t (p),a%(p)). 

To determine the 1- and 2-level densities, there are eight sums over t 6 T 
to evaluate: ± J^ter 5 Li and \k\ T.ter S ^ ]k\ T.ter S ^ and ^ £ te ^ S 2 , 2 ; 
]k\ ^ter ^1,1^2,2 and |^ fyiSi?; ^ ^ t6JF S'1,1^2,1; ^ Zlte^ ^1,2^2,2- 

We have written the sums in pairs where the two sums are handled simi- 
larly. Substituting the definitions leads to five types of sums: 

(1) _ 2 J2 P 1 1^| Zltejc- log ^ /1 ^ i g ^ j a t ip) 

(2) - 2 Yip ^\^\Y^ter log eft) ( 2 log c^) ) a * (p) 

(3) 4 Z1 P1 Z1 P2 ^fi^f Stejr i og g c(t) log g c(t ) Z 1 ( log c It) ) ^ 2 ( 2 log eft) ) a * (P 1 ) a t (P2 ) 

(4) 4^ Pl S P2 p^|^| Stejc- log C(t) log C(t ) Z 1 ( log C ft) ) ^ 2 ( log C ft) ) a * (P 1 ) a * (P 2 ) 

( 5 ) 4 Z] P1 Z]p 2 ^fl^f Sie.F log C(t) log C(t ) /l ( 2 log C I) ) ^ 2 ( 2 log eft) ) a t (Pi ) fl ? (P2 ) 

In the above sums, we use Lemma IC7l to restrict to primes greater than 
log z N, I < 2. Label the five sums ^ ^ g-F 5(t;p) by T fc (j>) andT fc (p 1 ,p 2 )- 
Trivially by Hasse some of the above do not contribute. 

In the third sum, if Pl = p 2 = p, we get « ^ £ p = O(^). 

In the fifth sum, if Pl = p 2 = p we get « ^ £ p ^ = O(^). 

Thus, we only study the third and fifth sums when p t 7^ p 2 . The fourth 
sum has the potential to contribute when p\ — p 2 . Hence we break it into 
two cases: p\ 7^ p 2 and p\ = p 2 . 

4.3.3. Conditions on the Family to Evaluate the Sums. 

Conditions on the Family T (4.7) 
Let T k (p) and T k (p u p 2 ) (= ^ YteT S (^P) ) e£ l ual 

-r + 0{p- a + f ]+ ^) 

P + o(p^ + f l + ^) 



(1\ logp ? / logp \ 
^ \ogC(N) J 1 \log C(N) J 



(>y\ logp T fn lo SP A 
W logC(A r )^ 1 ^logC(Ar)y 
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log Pi logP2 7 ( logpi \7 fo logP2 \ _ rTl \r)fr)^ ai r) 1 ~ a2 -l- 
V' \ogC(N)la S C(N)J 1 \logC(N))J 2 y i logC(N)J 'P2^r^\Pl P2 + 



01 Pi 
" 1 P 2 



+ 



logT N 



(A\ (x\ logPi logP2 7 ( logpi \7 ( logP2 A J , n/ l-«i J-«2 1 
V*J W logC(Af) log C(N)J1\ log C(N)JJ2\ log C(AT) J ' ?2 "+~ 



Pi P2 _| 1 



(b) 



1^1 

log 2 P 
log 2 C(N) 

P2=P 



logT N 



if Pi 7^ P2 



fxh 



logP 
log C(iV) 



p + 0[p 



+ 



g 7 iV 



if pi 



f<\ log pi logp2 ff log Pi 
^ log C(N) logC(Af)^ 1 I ^ log C(iV) 



/1 2 



logP2 

'logC(JV) 



PlP2 + 0(p}->^ 2 + 



« 2 



+ 



gTTV 



where a, (3, 7 > 0, aij, > and whenever two or /3 4 occur, at least one 
is positive. 

By Lemma l4~4l we can evaluate the eight Sy sums for a family satisfying 
Conditions E7J 

Lemma 4.5 (Sij Sums). If the family satisfies Conditions 14. 71 ?/zen (m/? to 
/ower order terms which do not contribute for small support), 

(1) i^E* 6 ^5 i , 1 = r/ i (0) 

( 2 ) prj- Z)t 6 ^ -Si,2 = -|/»(0) 

(3) ^ ZterSiA* + ^1,2 = -|rA(0)/ 2 (0) + -|r/i(0)/ 2 (0) 

(4) |^E te ^ ^1,1^1 = r 2 /i(0)/ 2 (0) + 2/_ oo oo l«l/i(«)/2(«)^ 

(5) ^^^=1/1(0)^(0) 

4.3.4. 1- and 2-Level Densities, Assuming Certain Conditions on the Fam- 
ily. Substituting Lemma H31 into the 1- and 2-level density expansions we 
obtain 

Lemma 4.6 (1- and 2-Level Densities). Assume \T\ is a positive multiple of 
N and T satisfies conditions \4. 71 Up to lower order correction terms ( which 
vanish as \F\ — > 00 ), for even Schwartz functions with small support, 



^(/) = / 1 (0) + i/i(0)+r/ 1 (0) 



(4.8) 
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and 



D 2 ,Af) = II /*(°) + o/*(°) + 2 / l«|/i(«)/ 2 («)d« 



1 




-2/i/2(0) - /i(0)/ 2 (0) + (/ 1 / 2 )(0)7V(^, -1) 

+ (r 2 - r)/i(0)/ 2 (0) + r/i(0)/ 2 (0) + r/ 1 (0)/ 2 (0).(4.9) 



Let Dj r jr(/i) and -D 2 jr(/i) Z>e f/ie 1- anrf 2-level densities from which 
the contributions of r family zeros at the critical point have been sub- 
tracted. Then 



Thus, removing the contribution from r family zeros, for test functions of 
small support the 2-level density of the remaining zeros agrees with SO {even) 
if all curves are even, O if half are even and half odd, and SO (odd) if all 
are odd. 



Proof: The 1-level density is immediate from substitution. Substituting 
for the eight Sij sums for D 2 ^(f) yields (up to lower order terms which 
don't contribute for small support) 



^i>(/i) = /i(0) + 3/1(0) 



(4.10) 



and 



Dim 
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D2,Af) = =n 



i=l 



/i(0)+/i(0) 



/i(0)+/i(0) 



r/ 2 (0) + 



/ 2 (0)+/ 2 (0) 



/oo 
I«l7i(«)7 2 («)d« 
■oo 



r/i(0) 



+ 



/i(0)+/i(0) 



- 2 h(o) 



/ 2 (0) + / 2 (0) 



2/1(0) 



-^/ 1 (0)/ 2 (0) - ^r/ 1 (0)/ 2 (0) + i/i(0)/ 2 (0) 



2D 1> ^(/ 1 / 2 ) + (A/ 2 )(0)iV(^ -1) + 



n 



i=i 



/i(0) + 2^(0) 



+ 2 



logiV 
u\fi(u)%(u)du 



+2r/ 1 (0)/ 2 (0) + r7(0)/ 2 (0) + rA (0)7(0) - r/x(0)/ 2 (0) + r 2 /i(0)/ 2 (0) 
-2D^{hf 2 ) + (/ 1 / 2 )(0)7V(^, -1). (4.12) 



Substituting 



JV(/i/2) = /i/ 2 (0) + -/i(0)/ 2 (0) +r/ 1 (0)/ 2 (0) 



(4.13) 



yields 

D2AD 



n 

i=l 



/i(0) + 2^(°) 



+ 2 



|«|/i(tt)/2(tt)dtt 



+r/i(0)/ 2 (0) + r/i(0)/ 2 (0) + r/i(0)/ 2 (0) + r 2 /i(0)/ 2 (0) 
-2/i/ 2 (0) - /!(0)/ 2 (0) - 2r/ 1 (0)/ 2 (0) + (/i/ 2 )(0)iV(^, -1) 





POO 


7(o) + \fm 


+ 2 

J — oo 



\u\f 1 (u)f 2 (u)du 



= n 

i=l 

-27/ 2 (0) - /i(0)/ 2 (0) + (/ 1 / 2 )(0)7V(^, -1) 

+ ( r 2 _ r )/!(0)/ 2 (0) + r7(0)/ 2 (0) + r/i(0)7 2 (0). (4.14) 

If the family has rank r over Q(t), there is a natural interpretation of 
these terms. By the Birch and Swinnerton-Dyer conjecture (used only for 
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interpretation purposes) and Silverman's Specialization Theorem, for all t 
sufficiently large, each curve's L-function has at least r zeros at the critical 
point. We isolate the contributions from r family zeros. 

Assume there are r family zeros at the critical point. Let L t = log 2 ^ f ' ) . 

Recall the 1-level density is D x ^(f) = /(0) + §/(0) + r/(0). Let ji range 
over all zeros of a curve, and j\ range over all but the r family zeros. 



t&F ji h 
-2D 1 ^(/ 1 / 2 ) + (/ 1 / 2 )(0)7V(^,-l) 

= w\ E (^(°) + E (r/ 2 (o) + J2 ULtif)) 

- 2L> 1 ^(/ 1 / 2 ) + (/ 1 / 2 )(0)7V(^,-l) 
1 1 ter ii # 

+r/i(0)D lrF (/ 2 ) + IV(/i)r/ 2 (0) " r 2 /i(0)/ 2 (0) 
-2L> 1 ^(/ 1 / 2 ) + (/ 1 / 2 )(0)7V(^,-l) 

ili E E E f^ ( i?)f2(La < i ) ) + (A/ 2 )(o)iv(^ -i) 



+r/i(0) (/ 2 (0) + (r + i)/ 2 (0)) + (A(0) + (r + ^)/i(0))r/ 2 (0) 
-r 2 /i(0)/ 2 (0) - 2(A/ 2 (0) + ^/i(0)/ 2 (0) + r/!(0)/ 2 (0)) 



l EEEa(^ ) )/ 2 (^ ) ) 



•T 7 



-2(/i/ 2 (0) + i/i(0)/ 2 (0)) + (/i/ 2 )(0)JV(.F, -1) 

+r/i(0)/ 2 (0) +r/ 1 (0)/ 2 (0) + (r 2 - r)/i(0)/ 2 (0) 
= ^(/i) +r/i(0)/ 2 (0) +r/ 1 (0)/ 2 (0) + (r 2 - r)/ 1 (0)/ 2 (0)(4.15) 

We isolate 

Lemma 4.7. The contribution from r critical point zeros is 

r/i(0)/ 2 (0) + r/ 1 (0)/ 2 (0) + (r 2 - r) /i(0)/ 2 (0). (4.16) 
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5. calculation of the 1- and 2-level densities for elliptic 

Curve Families 

Let £ be a one-parameter family of elliptic curves E t with discriminants 
A(t) and conductors C(t). For many families, we can evaluate the con- 
ductors exactly if we sieve to a subfamily T defined as the t E [N, 2N] 
with D(t) good, where D{t) = dkt k + • ■ • + a (a^ > 1) is the product of 
the irreducible polynomial factors of A(i). Usually good will mean square- 
free, although occasionally it will mean square-free except for a fixed set of 
primes, and for these special primes, the power of p\D{t) is independent of 
t. 

Let our family T be the set of good t E [N, 2N] where the conductors 
are given by a monotone polynomial in t. We use this polynomial for the 
conductors at non-good t; this is permissible as these curves are not in our 
family, and do not originally appear in our sums. 

For each d, let 

T(d) = {tE [N, 2N] : d 2 \D(t)}. (5.1) 
Let S(t) be some quantity associated to the elliptic curve E t . We study 



2N (2a k N)? 

s(t) = Yl E < 5 - 2 ) 

t= N d=i teT(d) 

D(t) good 

In particular, setting S(t) = 1 yields the cardinality of the family. In all 
the families we investigate, \!F\ = c^N + o(N), c?r > 0. 

Let ti(d), . . . , t u ( d )(d) be the incongruent roots of D(t) =0 mod d 2 . The 
presence of pi(d) allows us to restrict to d square-free. For small d, we may 
take the t^d) E [N, N + d 2 ). For such d, 



u(d) [N/d 2 ] 

E S ^ = J2 E S(t t (d)+t'd 2 ) + o(y{d)\\S\\Jj. (5.3) 

teT(d) i=l t'=0 

The error piece is from boundary effects for the last value of t'. T(d) 
restricts us to t E [N, 27V]; as each ti{d) > N, and at most one is exactly 
N, it is possible in summing to i! = [N/ d 2 ] we've added an extra term. 

5.1. Assumptions for Sieving. We evaluate the sums under the following 
assumptions: 

(1) For square-free D(t), the conductors C(t) are given by a monotone 
polynomial in t. 
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(2) A positive percent of t G [N, 2N] have D{t) square-free; ie, \F\ = 
CfN + o(N). 

We constantly use Lemma lA~2l (z/f(j N ) <C d e for square-free d) and 

2N log 1 N 2N 

E 1 = £/x(d) Yl 1 + o(N)=c r N + o(N), c^>(5.4) 

i=iV rf=l t=JV 

£>(*) good D(t)=0(d 2 ) 

We show the family satisfies Conditions 14.71 We evaluate the sums over 
t G T below and then execute the summation over the prime(s). /, is 
supported in (— 0£, Oi). There are no contributions (for a-i sufficiently small) 
in the prime sum(s) for sufficiently small error terms. 

5.2. Definition of Terms for Sieving. Recall A r ^(p) = YltM a t(p)- F° r 
distinct primes, by Lemma |2~T1 

n n 

E II = U A ^(Pi)- (5-5) 

t(pi-Pn) 3 =1 i = 1 

By Lemma lCTl we may assume all of our primes (in the expansion from 
the Explicit Formula in the n-level densities) are at least log' N, I G [1,2). 
We can incorporate these errors into our existing error terms; the result will 
still be a lower order term which will not contribute for small support. 

S(t) will equal ap(t)Gp(t), where for distinct primes p\ and p 2 

a P (t) = a r t 1 (p 1 )a r t 2 (p 2 ) 

(ri,r 2 ) G {(1,0), (0,1), (2,0), (1,1), (0,2), (1,2), (2,1), (2,2)^5.6) 

Thus ap(t)Gp(t) is merely a convenient way of encoding the eight sums 
we need to examine for the 1 and 2-level densities. 
Actually, this is slightly off. We have to study 

If both r/s are non-zero and the two primes are equal, we obtain 
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For example, if r\ — r 2 — 1 we would get ( lo '°^ ) 2 x • • • x af(p). Thus, 
the definition of G P needs to be slightly modified. We want to deal with 
distinct primes p 1 and p 2 . There will be no contribution for equal primes 
if r\ + r 2 > 3; simply bound each a t (p) by Hasse. There is a contribution 
if r\ — r 2 — 1. By modifying the definition of Gp we may regard it as 
a case where r = (2, 0); however, we have ( lo '°^ ) 2 instead of ( lo '°^ ), 
and instead of • • ) we will have /l/b^ • • )• Note we evaluate the test 
functions at r ^- T and not 2^^. We have 

log C(t) log C(t) 

^ - n (S) KM *(-" w S). <*» 



where /c(r) is 2 if r = (2, 0) and this arises from p 1 = p 2 = p and 
re(r) = 1 otherwise; ^ = /j unless r = (2, 0) arising from pi = p 2 = p, in 
which case g 1 = fif 2 . 

We may now assume the primes are distinct. Define 



P = JJ p ., r = (n,r 2 ),r J -e {0,1,2} 

i=i 

5 c (r,P) = ^a P (t)=^ar(p 1 )ar a (p2)=A- 1 ^(Pi)^W0) 
t(P) t(P) 

where for convenience we set A (p) = 1. We often have incomplete 
sums of ap(t) mod P. Let Sj(r, P) denote a generic incomplete sum. By 
Hasse, 



Si(r, P) < P- 2 ri ^/pY ■ T 2 ^/p¥= 2 ri+T2 p\ +r * ■ p\ Vi = 2 r P 1+ i, 

(5.11) 

where the last expression is a convenient abuse of notation: 

2 r = 2 ri+r \ P r =p r ^.p r 2 \ (5.12) 
For fixed % and d, we evaluate the arguments at t = U(d) + t'd 2 . Let 
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a dii , P (t') = a P (t t (d)+t'd 2 ^ G d ,At') = G P (t t (d) + t'd 2 y 

(5.13) 

5.3. Ranges and Contributions of Sums over Primes. Each prime sum is 

to (approximately) C(N) 2 r ^ K(r) « JW j " w , as C(i) is a degree m poly- 
nomial. We assume Oj < \ as we do not worry about p 2 > N. This is 
harmless, as handling the error terms forces the support to be significantly 
less than ~. 

Lemma 5.1 (Contributions from Sums over Primes). For rj = 1, summing 

i 

fW does not contribute for <jj < Forrj = 2, summing does not con- 
tribute for <jj < — for k(t) = 1 and ^for k(r) = 2. As we often have two 
sums, dividing the above supports by 2 ensures all errors are manageable: 
write vir as }— —}=■ 

5.3.1. Expected Result. To simplify the proof, we assume 



AiAv) = -rp + 0(l) 

AzAp) = P 2 + 0(pl). (5.14) 

For a general rational surface, A\Ap) 7^ ~ r P + 0(1). A careful book- 
keeping of the arguments below show that we only need to be able to handle 
sums such as 



^logX J vlogX7 p 2 ' p j 

p 

For surfaces where Tate's conjecture is known, we may replace A\ Av) 
in the above sum with the rank of the family over Q(t) (see LcmmalC31and 
[RSi |). For notational simplicity, in the proof below we assume A-^Ap) = 
—rp + 0(1), and content ourselves with noting a similar proof works in 
general. 

A rj (pj) = Cj ■ p T - 3 plus lower order terms not contributing for any sup- 
port. (This is not quite true. For families where the curves have complex 
multiplication, often a t (p) vanishes for half the primes, and has double the 
expected contribution for the other primes. This case is handled similarly, 
using Lemmas IC . 1 1 and IC3b . 

Hence S c (r, P) = c^p^p^ 2 = CiC 2 P r plus lower terms. For each pair 
(d, i) we expect (if we can manage the conductors) to have approximately 
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^f- complete sums of S c {r, P) = c x c 2 P T . We hit this with ^^^4- for 

each non-zero tj. We have approximately pr- 

A sum like Y\ , log ^L —q( , l ° s ^L ) contributes; if we had an additional 

£—iVi log C(t) V log C(t) ) ' 

1 — ^—rf there would be no net contribution. 

logiv 

Thus, we expect terms of the size P r to contribute, and to not con- 
tribute. 

We rewrite Conditions l4.7l in a more tractable form, using Ax^{p), A 2t jr{p) 
and S c (r,P). Assume the family satisfies Equation 15.141 (or the related 
equation if a t (p) vanishes for half the primes). Then 



(1) P = p, a P (t) =a t (p):^ = =3±2G1 = _ r + (I) 

(2) P = p, a P (t) = a t 2 (p): ^ = = p + (^) 

0) p = PlP2 , a P (t) = a t ( Pl y t ( P2 y. ^fi = -^f^^ 



-rp 2 + o(yp~^) 

(4) P = p t p 2 , a P (t) = a t (pi)a t (p 2 )\ 

(a) SJ^P) = ,V P2 +o( Pl+P2 ) =r 2 + 0{Vp - +Vp - 2) ifft _^ ^ 

(b) ^P) = f ± o^ 1 = p + 0( ^ } if pi = ^ = p 



3 3 



(5) P = p lP2 , a P (t) = al{ Pl )al{p 2 ): = = Pl p 2 + 

o(^/p~m) 

We have proved 



Lemma 5.2 (Conditions to Evaluate the Five Types of Sums). Assume the 
family satisfies Equation \5.14\ If, up to lower order terms, the five sums 
(Eauation \4.7\) are Gp(N) S p P \ then the family satisfies Conditions \4.7\ 



5.4. Taylor Expansion of G diiiP (t'). Fix i and d. We calculate the first 
order Taylor Expansion of Gd,i,p(t') = Gp(ti(d) + t'd 2 ). G^p involves t' 
only through expressions like » wnere t = U(d) + t'd 2 . Let C(t) = 

h m t m + --- + h . 

The derivative of Gdi p in t' will involve nice functions times factors like 
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d lo gPj logp, d 



df log C(t) ~" log 2 C(t)dt 

log pj mh m t m ~ 1 d 2 + 



log 2 C(t) M" 1 " 1 ■ (ti(d) + t'd 2 ) + ■■■ 

/10m ,\ logpj- d 2 

< ti — r max m — K • /i m _i- s — — - — , 

- \\h m \ o<fc<m-i' 1 1 7 1og 2 C7(t)ti(rf) +t'd 2 ' 

(5.16) 

provided iV is sufficiently large. 

As pj < C(t)° ', where a is related to the support of G, ^clt) — a ~ ^ 
C(t) is of size a power of t, we have 

Lemma 5.3 (Taylor Expansion of c7 djij p). 

G d , t ,p(t') = G dii! p(0) + O(^^y (5.17) 

The constant above does not depend on pj, d or i. 

By the Mean Value Theorem 3£ 6 [0, t'], corresponding to tg = U(d) + 
id 2 e [N, 2N + d 2 } c [N, 2.1N], such that 

G d ,i,p(t') = G d,iA°) + ^ G ^p\ t , = ^' - °)- ( 5 - 18 ) 

First, we have derivatives of > which can be universally bounded 

from the support of G. Second, we evaluate G and its derivative at 2 r i~ K ( r ) l0 g^ ^ ■ 

We see it is sufficient to universally bound functions like J/ff( t ( ^ft) )- 

logC(^) ~ log C(N). Evaluating the derivative at £, by Equation 15 .161 

i d 2 



we have something bounded by log g( f ) t-( d )+£d 2 • ^ e tnen mu ltiply by t' — 0. 

t'd 2 

logC(iV) ^(d)+£d 2 



Thus we are bounded by ; — hrm t (dU-ed 2 - ^ s **(^) — ^ anc * ^ 2 — tne 



bound is at most -, — ^rrn- 

log C(N) 

Lemma 5.4 (Further Taylor Expansion of G d ^p). 

G d ,i, P {i!) = G ?( n ) + (^n)- ( 5 - 19 ) 
The constant above does not depend on pj, d or i. 

The proof is similar to the previous lemma. G d ,i,p(0) = Gp(ti(d)^, 

ti(d) e [N, N + d 2 }. Thus, to replace G dAP (0) with G P (N) involves Taylor 
Expanding Gp(t) around t = N. □ 
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This allows us to replace all the conductors of curves with D{t) good with 
the value from t = N with small error. This is very convenient, as Gp(N) 
has no f, i or d dependence. Consequently, we will be able to move it past 
all summations except over primes, which will allow us to take advantage 
of cancellations in t-sums of the a t (p)'s. 

5.5. Removing the v{d) \ \S\ |oo Term for d < log' N. 

u(d) [N/d 2 ] 

E S ^ = EE Sft^+t'd 2 } + O (!/(<*) | |S| I*,)- (5.20) 
teT(d) i=i t'=o 

We show the 0^z/(<i)||S'|| 0O ) piece does not contribute for d < log' N. 

Using Hasse to trivially bound | \S\ |oo gives 2 r P r . We hit this with and 
sum over the primes, which will be at most 0(N U ). We now sum over 
d < log' N, getting 

log' N log' N 

< N a ]T K« < N a ]T d<E < N<T W (1+£) N. (5.21) 

d=l d=l 

We then divide by the cardinality of the family, which is assumed to be a 
multiple of N. There is no contribution for a 1 + a 2 < 1- 

5.6. Sieving. Let B be the largest square which divides D{t) for all t. Re- 
call by t good we mean D(t) is square-free except for primes dividing B, 
and for p\B, the power of p\D(t) is independent of t. By Theorem IA.5I 
possibly after passing to a subsequence, we can approximate t good by 

log' N 

E 5 w = Z>(<o E (5 - 22) 

i£[]V,2JV] d=l te[N,2N] teT 

t good (d,B)=l D(t)=0(d 2 ) 

where the set of good t is c^N + o(N), cjr > 0, T is the set of t E 
[N, 2N] such that D(t) is divisible by the square of a prime p > log' iV and 
|T| = o(iV). 

5.7. Contributions from d < log' iV. We would like to use Lemma 15^1 to 
replace Gd,i,p(t') with Gp(N) plus a manageable error. This works for pairs 
such as r = (2, 0) or r = (2, 2) but fails for pairs such as r = (1, 0). There, 
we need to evaluate ^ ^2 Ee:F ^S(r,p). Replacing a p (t) with \a t (p)\ < 
2y/p gives 
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1 N 

< t^-s/p, (5-23) 

which is disastrous when we sum over p. The reason we must trivially 
bound a P (t) is the Taylor Expansion. We evaluate the derivative at ) = 
£(Pj,i,d;t'). The dependence of the other parameters prevents us from 
obtaining complete sums (mod P) and using that cancellation for control. 
We need to keep the cancellation from summing a P (t). 

We use Partial Summation twice. Note we may always replace a Gd,i,p(t') 
with a Gp(N) at a cost of ^jj. 

Let A P (u) = J2t'=o ap{t')- As (pi, d) — 1 (this is why we are assuming 
d < log' iV and > log' TV), every time t' increases by P we have a 
complete sum of the ap's. Thus, 



P 



" 5 c (r, P) + O (P 1+ i) = £s c (r, P) + O (p r ) 



In the above, the first error term is from our bound for the incomplete 
sum of at most P terms, each term bounded by a/p^P^ = P^. Dropping 
the greatest integer brackets costs at most S c (r, P) = 0(P r ). P r = p r ipl 2 , 

and P 1+ i = p\ + 2 p\ + 2 . As r,- G {0, 1, 2}, r j < 1 + y. Thus, we may 
incorporate the error from removing the greatest integer brackets into the 
0{P R ) term. 



S(d, i, r, P) 



S(r, P) 



[AT/d 2 ] 

^ a<i,i,p(t')Gd,i,p(t') 



t'=o 



[N/d 2 



■S c (r,P) + 0[p R ))G dthP ([N/d 2 ]) 



[N/d 2 ]~l I \ / 

" E (^c(r,P)+0(P R )J[c7 d) ^)-W^ + l) 

log'jV v{d) 4 log 1 TV 



d=l i=l 



(5.25) 
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5.7.1. FirstSum: [ -^-^S c (r, P)G d ^ P ([N/d 2 ]). Summing over i and d yields 



log' N 



[N/d 2 
P - 



■5 c (r,P)G diliP ([iV/ ( i 2 ]) 



d=l i=l 



5 c (r,P)67 P (iV) 



S B (r,P)G P (N) 



5 c (r,P)67 P (iV) 



i=l 



iV 

rf2 



G P (N) + 



1 



logiV 



log 1 JV u(d) [N/d-] / \ 

d=l i=l t'=0 \ & / 

log* TV / 2N \ / 

°(^))+ E 1 1+0 ( 



i 



d=l 



-^1 



t—N 
D(t)=0(d 2 ) 



S c (r,P) 
P 



o(N). 



logJV/ 
(5.26) 



In the last line, the error term follows from Equation 15.41 (which gives 
the cf, it-sums are \T\ + o(iV)) and Lemma [A~2l (which gives <C c? e ). 
Dividing by |JF| = cpiV + o(iV), the error term will not contribute when we 
sum over primes, leaving us with Sc ^ f j ) Gp t JY ) i 

5.7.2. Second Sum: 0(P R )G d: i : p([N/d 2 }). Summing over % and d yields 

log' N v(d) 

S 2 (r,P) « W)\J2 pR \ G ^AW/d 2 })\ 

d=l i=l 

log 1 N u(d) 



« P R J2 Hd)\J2\\G\\ 



d=l 
log 1 N 



8=1 
u(d) 



« p^^im^iE 1 - 



(5.27) 



d=l 



i=l 



As -C d e , we obtain 



5 2 (r,P) < P R log l{1+e) N < P R log 2l N = P 1+ ^\og 2l N. (5.28) 

We divide by \!F\ = cpiV + o(N), hit it with ■p? and then sum over the 
primes. By Lemma 137X1 for small support (cr = a x + a 2 < ^) there is no 
contribution. 
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5.7.3. Third Sum: £[2f ]_1 T S d r > P ) ( G d,iA u ) ~ G dM u + !))• We 
apply Partial Summation, where a u = G di P (u) — G diP (u + 1) and b u = 
%S c (r,P). Thus 



Ss(d,i,r,P) = IguAO) ~ G^p {[N/d 2 ]) j [7V/ ^j 1 g e (r, P) 

[7V/d 2 ]-2 

- X] (c? d)i) p(0)-G d)i) p( U + l))-5 c (r,/OS.29) 



Using the Taylor Expansion, we gain a j^-^ in the first term, making it 

Of S °( r - P ) <^ S °( r - P ) IZI 

U1M£C P log AT ^ P d 2 log7V 

For the second term, we have < [N/d 2 ] summands, each <C _J_ ' 5, c(^ p ) - 

We again obtain a term of size Sc ^ p ^ ^t^n - 
We sum over % and d. 



S,(r,P) « £ W <0lE^L_£ 



S c (r,P) |JF| 



S c (r,P) \T\ l °4^u(d) 



« ^'i 1 > V — (5 30) 

P logiV ^ d 2 ' K } 

d=l 



As ^)«^,5 3 (r,P)«^ I if) 



log TV 

5.7.4. Fourth Sum: Ellf 1 " 1 0(P R ) (g^ p ( M ) - l7^ p ( M + 1)). Using 
the Taylor Expansion for Gd,i,p(u) — Gd,i,p(u+1) is insufficient. That gives 
dHogN • Summing over i and d is manageable, giving 0(P R -^^) . Dividing 
by the cardinality of the family yields 0(^^). 

The problem is in summing over the primes, as we no longer have jj=r . 

We multiply by -pp. We recall the definitions of r and R and unwind the 
above. 

Consider the case r = (1, 0). Then P — p 1 — p, p=l + 2_ = | j an d 
£ = i. We have 
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N mry 3 

Y -r^7> Armff - (5-31) 
4 p log JM 

p=log l N 

As N — > 00, this term diverges. We need significantly better cancellation 

in 

log' AT v(d) [N/d 2 ]-l 

d=l i=l u=0 

(5.32) 

Taking absolute values and using the maximum of the 0(P R ) terms gives 

log' N v(d) [N/d 2 ]-l 

S A (r,P) « P R J2J2 2 1^(^-67^(^ + 1)1(5.33) 

d=l i=l m=0 

The constant is independent of P. Taking the maximum of the P R term 
involves the maximum of either the incomplete sum or one complete sum. 
Using Hasse, the constant is at most 2 n+r2 . Thus, the constant in Equation 
!5.33l does not depend on P. 

If exactly one of the r/s is non-zero, then 

logp \ / logp 



G d ,Au) - G d ,. P {u + 1) - 9( hgC{t ^ +ud2) ) -9( logCm) + {u + 1)d?] 

for some Schwartz function g of compact support. 
If both of the r/s are non-zero, we may write Gd,i,p( u ) as tne P r °duct of 
two functions, say g x and g 2 . Thus 

Recall 

\aia 2 — bib 2 \ = \a x a 2 — b x a 2 + b x a 2 — b x b 2 \ 

< \a x a 2 - b x a 2 \ + \bia 2 - b x b 2 \ = |a 2 | • \a x - b x \ + \b x \ ■ \a 2 - b 



(5 



2|- 

(5.36) 



We apply the above to our function Gd,i,p(u) = g x (d, i,p X ] u)g 2 {d, i, P2',u). 
Each gj(d, i, pj\ u) can be bounded independently of d, i, pj and u, as each 
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gj is a Schwartz function defined in terms of the n-level density test func- 
tions. Let B = max, | |<7j| |oo- Then 



S 4 (d,i,r,P)(u) = G dtit p(u)-G dtitP (u+i) 

2 

= rui 



2 = 1 
r,^0 



log ^ 



log C(ti(d) + ud 2 ) 



2 = 1 



9j 



tog 



Pi 



logC(ti(d)+ud 2 ) 



2 = 1 

)-*( 



logpj 



log C(ti(d) + (u+ l)^ 2 



lot 



Pi 



logC(^(d) + (w + l)d 2 ) 

(5.37) 



We sum the above over u, i and d. Let U^{u) = U(d) + -urf 2 

log' TV v(d) [N/d 2 ]-l 

S 4 (r,P) < 2 r P R J2Hd)\J2 E S 4 (d,i,r,P)(u) 

d=l i=l m=0 

log' TV ^(d) 2 [iV/(i 2 ]-l 



= 1 j=l 2 = 1 



u=0 



ft 



logC(^») 



ft 



logC(t i)d (u + l)) 

(5.38) 



We show the M-sums are bounded independent of p,-, i, d, and AT. We 
may add 



ft(°) -ft 



log pj 



log C(ti(<0)- 



) + *( 



dogL7(^) + [A//d 2 ]d 2 ) 



-^(ioooo-; 



(5.39) 



As each ^ is a Schwartz function, they are of bounded variation. Let 



x u (d,i,pj) = 



As the conductors are monotone increasing, 



x u (d,i,pj) > x u+ i(d,i,pj). Thus, we have a partition of [0, lOOOer], and 
we may now apply theorems on bounded variation to bound the w-sum in- 
dependent of pj, i, d and N, obtaining <C lOOOcr. 

The above is an exercise in the bounded variation of g(x) on [0, a]. If 
we were to regard this as a problem in the bounded variation of gj ;Pj ,d,i we 



would have u ranging over at least 
gain a — from the derivatives, the 



0, [N/d 2 ] . Even though we would 
mounded variation bound depends on 



the size of the interval, which here is of length [N/ d 2 ] . We could also argue 
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that each gj has continuous, bounded first derivative on [0, lOOOer]. By the 
Mean Value Theorem, the w-sum is <C | |^'||oo ■ | lOOOcx — 0|. 

Thus, the u and the j-sums are universally bounded. We are left with 
<C P R . Summing over i and d gives <C P R log^ 1+< ^ N. We multiply by 
-pp and sum over the primes. The prime sums give N h ^; dividing by the 
cardinality of the family (a multiple of N), we find there is no contribution 
for small support. 

Note: // our conductors are not monotone, we cannot apply theorems 
on bounded variation. The problem is we could transverse [0, lOOOer] (or a 
large subset of it) up to % times. This is why is the most difficult of the 
error pieces, and why we needed to obtain polynomial expressions for the 
conductors for good t. 



5.7.5. Summary of Contributions for d < log N. 

Lemma 5.5 (Contributions for d < log' N). Based on our Sieving Assump- 
tions for the family (for good D(t) the conductors are given by a monotone 
polynomial in t, a positive percent oftE [N,2N] give D(t) good), the 
main term contribution from d < log' N is Sc<yT p P ^ G p(N)\!F\. The error 

terms are either of size Sc P P ^ o(\J 7 \), which won't contribute when we sum 
over primes, or are such that their sum over primes will not contribute. 

5.8. Contributions from t 6 T. 

5.8.1. Preliminaries. We are left with estimating the contributions from the 
troublesome set 

T = \te [N, 2N] : 3d > \og l N with d 2 \D{t)\ (5.40) 
We will show in Theorem I A . 5 1 that \T\ = o(N). By Cauchy-Schwartz 



1 i 2N i 

I :>>w I < (£<^)) 5 (£i) 5 < (e^))"°(^)-( 5 - 41 ) 

teT teT teT t=N 

We then sum over the primes, and need to show the sum over t is O(N). 
As it stands, however, this is not sufficient to control the error. Quick sketch: 
assume S(t) = Qi(p)g( lo 1 °^- ) ). Ignoring the t-dependence in the conduc- 
tors, we have 
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t=N b \ / r t(p) 

Taking the square-root, we hit it with ~ and sum over p < N a , which is 
not 0(y/N). 

S(t) is the product of at most two terms involving factors such as a t 3 (pj). 
We hit this with factors p- rj and sum over p. Thus, instead of S(t) consider 

Si(t)S2(t), where Sj(t) incorporates the sum over primes to the j m power 
and all relevant factors. 



S 



2N 

E 

t=N 



II E pr'ati^K'fe, 



2N 2 2 



^ Pj>log ! iV 



log \ 

io g c7(t)r 



t=Nw=l i=} n p Jw >\ og l N 



log C(t) 



a?'"(PiJ. (5.43) 



We proceed similarly as in the d < log N case, except now there are 
no d and i, and we have potentially four factors instead of one or two. On 
expanding, we combine terms where we have the same prime occurring 
multiple times. There are several types of sums: four distinct primes (four 
factors), three distinct primes (three factors), . . . , all primes the same (one 
factor). We do the worst case, when there are four factors; the other cases 
are handled similarly. 



5.8.2. A Specific Case: Four Distinct Primes. Assume we have four dis- 
tinct primes. Relabelling, we have p~ Ti a r t(pi) for i = 1 to 4. Let P = 
Ylt=iPi- Interchange the t-summation with the ^-summations. As be- 
fore, we apply partial summation to Y^t=N Y[t=x a ?(Pi) - 9i{Pi^)p~ Ti — 
J2t=N a {P-,t) • b(P,t), the only change being the addition of the factors 

U iP - ri . Now A(u) = Et= N <P,t) = ^S c (r,P) +0(Ut =1 pl + h 

S c (r, P) = nil AMPi) b y LemmaO Let P R = niiP! + ^ the error 
in the partial summation is 0(P R ). 
As in Equation l5.25l we have 
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4 2N 

i=l Pi i=7V 
4 

= II E {j S ^ P ) + 0(P R ))pi^G(P, 2N) 
i=i pi 

4 2N-1 _ N 

IIE E (^- 1 ^S c (r,P) + 0(P R ))p^{G(P,u)-G(P,u + l)). 

i=l p,: u=7V 

(5.44) 

For r > 2 by Hasse A r ^(p) < 2 r p 1+ ^ . For r = 1, Ai^(p) <C p by [De]. 
Hence Vr, v4 rj jc-(p) <C p r . 

i=l Pt i=l ^ i=l ^ i=l Pi 

We can immediately handle the first sum. Inserting absolute values yields 
something like 

nE^Kd^)£ « n° (1) <5 - 46) 

where the last result (the sums over the primes) follows from Corollary 
IC21 

Pulling out the prime factors and using partial summation again, the third 
sum is handled similarly. 

The second and fourth pieces are more difficult, and result in significantly 
decreased support. We analyze this loss later. For now, we need only note 
that the second sum is \\ i ^ p T ^ 2 ■ For test functions of small support, this 
sum is o(N). 

There is a slight obstruction in applying the same argument to the fourth 
sum, namely, that G(P,u) could be the product of four factors. Similar to 
the identity \a\a 2 — b\b 2 \ < • l^i — b\\ +\b±\ ■ \a 2 — b 2 \, we have 

[01020304 — 6162^3^4! < (020304! ■ |ai — fei| + 1610304! ■ |a 2 — b 2 \ 

+ \bib 2 a±\ ■ 1 03 - 63 1 + \bib 2 b 3 \ ■ |a 4 - 64 1 
4 4 

< n(i a ii + i^i +i )Ei ai '~^i (5 - 4v) 

3=1 i=i 
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The rest of the proof in this case is identical to the fourth sum in the 
d < log' iV case. 

Note: as we have always inserted absolute values before summing over 
primes, it is permissible to extend from the primes are distinct to all possible 
4-tuples. 

5.8.3. Handling the Other Cases. The other cases (especially cases where 
some primes are equal) are handled similarly. The only real change is if 
we have less than four factors, and this only affects the Fourth Sum. For 
example, if we have three factors instead of 4, set a 4 = 6 4 = 1 in Equation 

E33 

5.9. Determining the Admissible Supports of the Test Functions. The 

largest errors arise from r $ = 1 terms, using Hasse to trivially bound partial 
sums of a t (p) by p 3 ^ 2 (at most p terms, each term at most 2y/p). Let C(t) be 
a polynomial of degree m for good t. We assume all supports are at most ~ 
(as otherwise p 2 could exceed N, changing some of our arguments above). 
In the 1 -level densities, we encounter errors like 

j\jcrm J\J<7m 

El lOgP / lOgO \ 3 1 3(T7Tl „ 

pi^U^r « £ » ,<<iV ~ (5 - 48) 

p=log' TV p=\og l TV 

We divide by \!F\, a multiple of N. The errors are negligible for o < 

min (&>y- 

In the 2-level density, the worst case (not including the Cauchy-Schwartz 
arguments to handle the over-counting of almost square-free numbers) was 
when we had two = 1 terms. We have two functions of support <j\ and 
a 2, and we obtain 

2 N a i m , , , 2 TV™ 

n ^ 1 \Q gPi J \Qg Pi \ | yr ^ i Sfel+ato 

«=1 p^log' TV ' *=1 pi=log ! TV 

(5.49) 

We divide by a multiple of iV and see the errors are negligible for a\ + 

cr 2 < min | j . Thus, for ax = ct 2 > the support of each test function is 

half that from the 1-level density. 

In applying Cauchy-Schwartz, we decrease further the allowable support. 
The worst case is where we have four distinct primes with r,- L = 1. We sum 
as before, and obtain jV 3 ^ 1+CT2 ^ m (there is no factor of 2 as two of the primes 
are associated to test functions with support o\ and two to cr 2 ). We take the 
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square-root, and this must be 0(y/~N). Thus, we now find o\ + a 2 < 
Setting oi = a 2 yields the support is one-quarter that of the 1-level density. 

5.10. 1- and 2-Level Densities. Assume the original family has rank r 
over Q(t). The Birch and Swinnerton-Dyer conjecture and Silverman's 
Specialization Theorem imply, for all t sufficiently large, each curve's L- 
function has r family zeros at the critical point. 

The Birch and Swinnerton-Dyer conjecture is only used for interpretation 
purposes. The results below are derived independently of this conjecture; 
however, assuming this allows us to interpret some of the n-level density 
terms as contributions from expected family zeros. 

Definition 5.6 (Non-Family Density). Let D^lp(f) be the n-level density 
from the non-family zeros (ie, the trivial contributions from r family zeros 
have been removed). 

Theorem 5.7 (A^(/) and D^f), n = 1 or 2). For any one-parameter 
family of rank r over Q(t) satisfying 

(1) for good t( relative to D(t)), the conductors C(t) are a monotone 
polynomial in t; 

(2) up to o(N), the good t G [N, 2N] are obtainable by sieving up to 
d = log 1 N; further, the number of such t is \!F\ = c^N + o(N), 
c T > 0; 

(3) A lt r(p) = -rp + 0(1), A 2 ^(p) = p 2 + 0(pi). 

Then for fi even Schwartz functions of small but non-zero support Ui, 



DiAf) 

Dtkh) 



/i(0) + ^(O) +r/x(0) 
/i(0) + i/i(0) 



(5.50) 



and 



D2AD = n 



+2 



\u\f 1 (u)f 2 (u)du 



-2/1/2(0) - /i(0)/ 2 (0) + (/i/ 2 )(0)7V(^, -1) 
+ (r 2 - r)/!(0)/ 2 (0) + r/!(0)/ 2 (0) + ^(0)7,(0) 



D (r) 



(fl 



n 



7,(0) + -7,(0) 



+ 2 



\u\h{u)f 2 (u)du 



-2/1/2(0) - /i(0)/ 2 (0) + (/i/ 2 )(0)7V(^, -1). (5.51) 

Removing the contribution from r family zeros, for small support the 2- 
level density of the remaining zeros agrees with SO {even), O or SO (odd) 
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if the signs are all even, equidistributed, or all odd. If Tate 's conjecture is 
true for the surface, we may interpret r as the rank of £ over Q(t). 

Let m = deg C{t). For the 1-level density, a < min(|, -^-). For the 
2-level density, o\ + cr 2 < For families where A(i) has no irreducible 
factors of degree 4 or more, the sieving is unconditional, otherwise the re- 
sults are conditional on ABC or the Square-Free Sieve conjecture. 

Proof: When we sieve we obtain Sc ( r ' p ^p( N ) pi us i ower order terms. 
By Theorem 15 .21 the family satisfies Conditions 14.71 Thus Lemma l4~6l is 
applicable. □ 

As remarked, we do not need to assume Ai^(p) = —rp + 0(1). A more 
cumbersome proof (using Lemma ICTBT ) handles Ai^(p) for surfaces where 
Tate's conjecture is known. 

To apply Theorem l5~7l we need 

(1) the conductors are monotone polynomials for D(t) good; 

(2) a positive percent of D(t) are good, and all but o(N) of the good t 
may be taken in the required arithmetic progressions; 

(3) knowledge of Ai t p(p) and A 2 ^(p). 

For rational surfaces, by passing to a subsequence the above conditions 
are satisfied. By changing t — > ct + t , Tate's algorithm yields C(t) is 
a monotone polynomial for D(t) good (Theorem IB .21) . By Theorem IA.51 
\J : \ = c^N + o(N), cjf > (ie, a positive percent of D(t) are good). If 
Tate's conjecture is true, Rosen-Silverman (Theorem 12 .21) gives Ai^(p); if 
j(E t ) is non-constant, Michel's Theorem (Theorem 12 .3 1) gives A2^{p)- We 
have proved 

Theorem 5.8 (Rational Surfaces Density Theorem). Consider a one-parameter 
family of elliptic curves of rank r over Q(t) that is a rational surface. As- 
sume GRH, j(E t ) is non-constant, and the ABC or Square-Free Sieve con- 
jecture if A(t) has an irreducible polynomial factor of degree at least 4. 
Let fi be an even Schwartz function of small but non-zero support U{ and 
m = deg C{f). For the 1-level density, o < min(|, ^-). For the 2-level 
density, <j\ + a 2 < Assume the Birch and Swinnerton-Dyer conjecture 
for interpretation purposes. 

Let M(t) be the product of the irreducible polynomials dividing A(t) 
and not c±(£). If M(t) is non-constant, then the signs of E t , t good, are 
equidistributed as N — > oo (see [He|J. In this case, N^J 7 , —1) = |. 

After passing to a subsequence, 
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Di,Ah) = /i(0) + ^/i(0)+rA(0) 
Dtkh) = A(0) + ^/i(0). 



(5.52) 



and 



D 2 Af) 




D lAh) 




The 2-level non-family density is SO (even) (SO (odd), O) if all curves 
are even (odd, the signs are equidistributed). 

Thus, for small support, the 1- and 2-level non-family density agrees with 
the predictions of Katz and Sarnak; further, the densities confirm that the 
curves ' L-functions behave in a manner consistent with having r zeros at 
the critical point, as predicted by the Birch and Swinnerton-Dyer conjec- 
ture. 



6.1. Constant Sign Families. We consider several families where the sign 
of the functional equation is always positive or negative. We verify the 
Katz-Sarnak predictions, assuming only GRH. 

6.1.1. T : y 2 = x 3 + 2 4 (-3) 3 (9t + l) 2 , 9t + 1 Square-Free. Let T : 
y 2 = x 3 + 2 4 (-3) 3 (9t + l) 2 , t e [N, 2N], 9t + l square-free. Note y 2 = 
x 3 + 2 4 (—3) 3 D 2 is equivalent to y 3 = x 3 + Dz 3 . Birch and Stephens |BS | 
calculate the sign of the functional equation for y 3 = x 3 +Dz 3 , D cube-free. 
It is 



where W3 — — 1 if D = ±1, ±3(9) and 1 otherwise, w p = —1 if p\D,p = 
2(3) and 1 otherwise, and D is cube-free. 

Consider D = D(t) = 9t + l. Mod 9 it is 1, so — w 3 is 1. Assume a prime 
congruent to 2 mod 3 divides 9t + 1 . If there were only one such prime, the 



6. Examples 



D 



W3 W 



w. 



(6.1) 
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remaining primes would be congruent to 1 mod 3, and the product over all 
primes dividing 9t + 1 would be congruent to 2 mod 3, a contradiction. 
Hence the number of primes congruent to 2 mod 3 dividing 9t + 1 is even. 
For 9t + 1 square-free, this proves the functional equation is even. 

Applying Tate's algorithm (see [Mil]), we find the conductors C(t) are 
3 3 (9t + l) 2 for 9t + 1 square-free. 8 D = 1, k = 1, a k = 9 so V = {2, 3}. 
As i/(2) = 1 and i/(3) = 0, by Theorem IA3W > 0. 

For p = 2(3), x — > x 3 is an automorphism and a t (p) = 0. Therefore 
in the sequel we assume all primes are congruent to 1 mod 3, for any sum 
involving a prime congruent to 2 mod 3 is zero. 

For p > 3 and p = 1 mod 3, direct calculation gives 



From Michel's Theorem, Theorem l2.31 we expect A 2 ^(p) = p 2 + 0(p^); 
however, his theorem is only applicable for non-constant j(E t ). As j(E t ) 
is constant, we must directly compute A 2 ^(p). Further, as a t (p) trivially 
vanishes for half of the primes, we expect and observe twice the predicted 
contribution at the other primes. Finally, we will see later that the correc- 
tion term to A 2 ^(p) contributes a potential lower order term to the density 
functions. 

By Dirichlet's Theorem for Primes in Arithmetic Progressions (using 
Lemma IC.ll instead of Corollaries IC.2I and IC.3I) . we see the factors of 2 
compensate for the restriction to primes congruent to 1 mod 3, and this will 
be harmless in the applications. 

Thus, the family satisfies the conditions of Theorem 15 . 81 with r = 0. We 
verify (for small support) the Katz-Sarnak predictions. As all the signs are 
even, conditional only on GRH, we observe SO(even) symmetry, which is 
distinguishable from SO(odd) and O symmetry. 

6.1.2. T : y 2 = x 3 ± 4(4t + 2)x, At + 2 Square-Free. Let F : y 2 = 
x 3 + 4(4* + 2)x, At + 2 square-free. We need to study sums of ( * 3 ±^+ 2 )^ . 
For p > 2, changing variables by t — >• t — 2~ 1 , t — > ±16 _1 t, we are led to 
study sums of +fcE ) . If p = 3 mod 4 then (— ) = — 1. Changing variables 

x — ► —x shows a t (p) = — J2 x (p) i^y^) vanishes; therefore, in the sequel 
we only consider p = 1 mod 4. 

Birch and Stephens [BS | calculate the sign of the functional equation for 
this family. For general D, D not divisible by 4 or any fourth power, the 
sign of the functional equation for the curve y 2 = x 3 + ADx is 



o 

2p 2 -2p = 2p 2 + 0(p). 



(6.2) 
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P 2 \\D 

where = sgn(-D), w% — — 1 if D = 1,3,11,13 mod 16 and 1 
otherwise, w p = —1 for p = 3(4) , and w p = 1 for other p > 3. 

By restricting to positive, even, square-free D, we force the sign of the 
functional equation to be odd. Hence e D = — 1 if D = 4t + 2, D square- 
free. If we had taken D = — (4t + 2), 4£ + 2 square-free, we would have 
found e D = +1. 

From Tate's algorithm, for D(t) = ±(4t+2) square-free, C{t) = 2 6 (4t + 
2) 2 . S D = 1, k = 1, a k = 4 so V = {2}. As v{2) = 0, by Theorem lA31 
c^>0. 

For p > 2 and p = 1 mod 4, direct calculation gives 

^(p) = 2p 2 -2p = 2p 2 + 0(p). (6.4) 

For the family T± : y 2 = x 3 ± 4(4£ + 2)x, 4t + 2 square-free, all curves 
in JF_ have even sign, all curves in F + have odd sign. The families satisfy 
the conditions of Theorem 15 . 8 1 with r = 0. We verify (for small support) the 
Katz-Sarnak predictions. As all the signs are even (odd), conditional only 
on GRH, we observe SO(even) (SO(odd)) symmetry. 

6.1.3. T : y 2 = x 3 +tx 2 — (t + 3)x + l. For this family (due to Washington) 

c 4 (t) = 2 4 (t 2 + 3t + 9) 
A(t) = 2 4 (t 2 + 3t + 9) 2 

j(E t ) = 2 8 (t 2 + 3t + 9). (6.5) 

Washington ([Wa|) proved the rank is odd for t 2 + 3t + 9 square-free, 
assuming the finiteness of the Tate-Shafarevich group. Rizzo [Ri| proved 
the rank is odd for all t. While j(E t ) is non-constant, M(t) = 1 (M(t) 
is the product of all irreducible polynomials dividing A(£) but not c 4 (t)). 
Thus, Helfgott's results on equidistribution of sign are not applicable. 

For sieving convenience, we replace t with 12t + 1. Let D(t) = 144t 2 + 
60t + 13. Tate's algorithm yields for D(t) square-free, C(t) = 2 3 (144£ 2 + 
60* + 13). 

5 D = -2 4 3 5 , k = 2, a k = 2 4 3 2 so V = {2,3}. D(t) is a primitive 
integral polynomial. For p\^6 the number of incongruent solutions of D(t) = 
mod p 2 equals the number of incongruent solutions of D(t) = mod p 
(see | |Nag| |). As v{2) = i/(3) = 0, by TheoremlA31 c T > 0. 
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Direct calculation gives 



-P 



1 + 



P 



(6.6) 



Hence Ai^(p) is — 2p for p = 1(4) and for p = 3(4). By Theorem 12 .2 
the rank over Q(t) is 1. 



As j(E t ) is non-constant, by Michel's Theorem A 2 ^{p) = p 2 + 0(p 



The conditions of Theorem 15 . 81 are satisfied with r = 1. We again verify 
the Katz-Sarnak predictions: there are two pieces to our densities. The first 
equals the contribution from 1 zero at the critical point; the second agrees 
with SO(odd) for small support. 



6.2. Rational Families. We give two examples of rational families of el- 
liptic curves over Q(t). See [Mil] for proofs, as well as a new method to 
generate rational families of moderate rank. 

6.2.1. Rank 1 Example. Consider the rational family y 2 = x 3 + 1 + tx 2 . 

c 4 (t) = 16t 2 

A(t) = -16(4t 3 + 27) 

j(E t ) = -256— 

•A tj 4t 3 + 27 

M(t) = 4i 3 + 27. (6.7) 

If we replace t with 6t + 1, we can easily calculate the conductors for 
D(t) = 4(6* + l) 3 + 27 square-free. In flMffi we show C{t) = 2 2 (4(6t + 

l) 3 + 27^ for D(t) square-free. By Hooley ([Ho|, Theorem 3, page 69), as 

D{t) is an irreducible polynomial of degree 3, c?r > 0. 

Direct calculations [Mil | gives Ai^(p) = —p, and a more involved calcu- 

lation gives A 2 , T {p) = P 2 -2>ph^{2) -1+pE. W (^) = P 2 + 0(P*). 
where h 3jP (2) is one if 2 is a cube mod p and zero otherwise. Note this 
shows Michel's bound for A 2 ^(p) is sharp. 

As j(E t ) and M{t) are non-constant, we expect the signs to be equidis- 
tributed. 

The Rational Surfaces Density Theorem is applicable, and we obtain or- 
thogonal symmetry for the density of the non-family zeros. 
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6.2.2. Rank 6 Example. We give a more exotic example. See [MilJ for the 
details. Let 

A = 8916100448256000000 

B = -811365140824616222208 

C = 26497490347321493520384 

D = -343107594345448813363200 

a = 16660111104 

b = -1603174809600 

c = 2149908480000 

The rational family y 2 = x 3 t 2 + 2g(x)t — h(x), g(x) = x 3 + ax 2 + bx + c 
and h(x) = (A - l)x 3 + Bx 2 + Cx + D, has A l>T {jp) = -6p + 0(1) for 
p large. Therefore, the family has rank 6 over Q(t). Writing in Weierstrass 
normal form yields 

x 3 + {2at - B)x 2 + (2bt - C){t 2 + 2t - A + l)x 
+ (2ct- D)(t 2 + 2t- A + l) 2 

2 19 3 7 7 1 13 1 (1475t 3 + 7735999878503076170786750620939) 

-2 25 3 n (625t 5 + ---) 
50141357421875t 9 + • • • 

-1171875t 10 + • ■ • 
-2 44 3 18 5 6 (75t 10 + •••)• (6-8) 

This is a rational surface, j(E t ) and M{t) are non-constant. Thus, by the 
Rational Surfaces Density Theorem, we verify the Katz-Sarnak predictions 
for a family of rank 6 over Q(t) ! 



y 2 = 

c 4 (t) = 

c 6 (t) = 

m) = 

A(t) = 



7. Summary and Future Work 

Our main result is that, modulo standard conjectures, the fluctuations of 
the non-family low lying zeros in one-parameter families of elliptic curves 
agree with the Katz-Sarnak conjectures. Further, a family of rank r over 
Q(t) has a density correction which equals the contribution of r zeros at the 
critical point, providing further evidence for the Birch and Swinnerton-Dyer 
conjecture. 

We have found four families where the observed density agrees with the 
density of one (and only one) symmetry group. As expected, the first piece 
equals the contribution from r zeros at the critical point (where r is the 
geometric rank of the family), and the second equals SO(even) if all curves 
have even sign and SO(odd) if all curves have odd sign. 
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For these four families, we assumed only GRH. We are able to uncon- 
ditionally handle the dependence of the conductors on t, the signs of the 
functional equations, and the error terms. 

In general, the greatest difficulty is handling the variation in the conduc- 
tors. Unlike other families investigated (|ILS|, [Ru|), the conductors of 
elliptic curves vary wildly in a given family. If the discriminant A(t) has 
an irreducible factor of degree 4 or greater, either ABC or the Square-Free 
Sieve Conjecture must be assumed to perform the necessary sieving; if all 
irreducible factors are of degree at most 3, the sieving is unconditional. 

The crucial observation is that, if we sieve to a positive percent subset 
where the conductors are monotone, then we can bound the error terms. 
Note the extreme delicacy of our arguments: for conductors of size log N, 
we cannot bound the error terms if the conductors range from log N — log c 
to log N + log c for some constant c. 

It was observed in [Mil | that in every family where A2,r{p) can be di- 
rectly calculated, 

MAP) =p 2 + h{p) -m r p + 0(l), (7.1) 

3 

where h(p) is of size p^ and averages to zero, and is a positive con- 
stant, often different for different families. 

We have shown all rational families (with the same distribution of signs) 
have equal 1 and 2-level densities. We can, however, try to expand the 
densities in powers of The different rrijrp terms will lead to potential 

corrections to the densities of size j^w, giving the exciting possibility of 
distinguishing different families by lower order corrections to the common 
densities. 

Unfortunately, the size of the errors in the 1 and 2-level densities are 
O ( ^°fa°% N j ; thus, a significantly more delicate analysis is needed before 
we can expand the densities. 

Appendix A. Sieving Families of Elliptic Curves 

Given a one-parameter family of elliptic curves E t , we need to control 
the conductors C(t) to determine the 1- and 2-level densities. Let the curves 
have discriminants A(i), and let D(t) be the product of the irreducible poly- 
nomial factors of A(t). 

D{t) may always be divisible a fixed square; let B be the largest square 
dividing D(t) for all t. We prove in Theorem IB . 21 that for a rational elliptic 
surface, by passing to a subsequence r = c\t + c , for square-free, 
C(t) is given by a polynomial in r. Call such t (or D(t) or r) good. 



1- AND 2-LEVEL DENSITIES FOR RATIONAL FAMILIES OF ELLIPTIC CURVES 43 



In order to evaluate the sums of Yli a t l G°j)> it is necessary to restrict t 
to arithmetic progressions; however, restricting to t good (-^p square-free) 
does not yield t in arithmetic progressions. 

We overcome this difficulty by doing a partial sieve with good bounds 
on over-counting. For notational convenience, we consider the case where 
B = 1 below, and indicate how to modify for general B. 

Let S(t) be some quantity associated to our family which we desire to 
sum over T sq f ree , where 

% qf ree = [t G [N,2N] : D(t) is sqfree} 

T N = jt e [N, 2N] : d% D(t) for 2 < d < log 1 n\. (A.l) 

Clearly T sq f ree C Tn- We show 7/v is a union of arithmetic progressions, 
and \T N - T sqfree \ = o(N). 

The main obstruction is estimating the number of t G [N, 2N] with D{t) 
divisible by the square of a prime p > log' N. If k = deg D(t), 



N k/2 

d!=l D(i)=0(d 2 ) 
t6[JV,2JV] 

log' W N k / 2 

E ^ E 

o!=l D(t)=0(d 2 ) d>log' N D(t)=0(d 2 ) 

t6[iV,2JV] — te[JV,2JV] 

(A.2) 

For k > 3, the second piece is too difficult to estimate - there are too 
many d terms (d runs to N k l 2 ). If all the irreducible factors of D{t) are of 
degree at most 3, the second piece is small. For factors of degree at most 
2, this follows immediately, while for factors of degree 3 it follows from 
Hooley ([Ho]). For larger degrees, we need the ABC conjecture (or one of 
its consequences, the Square-Free Sieve conjecture). 

A.l. Incongruent Solutions of Polynomials. Recall the following basic 
facts (see, for example, | |Nag| |) for an integral polynomial D(t) of degree k 
and discriminant 5: 

(1) Let p be a prime not dividing the coefficient of x k . Then D(t) = 
mod p has at most k incongruent solutions. 

(2) Let D(t) = mod pf* have z/j incongruent solutions. If the primes 
are distinct, there are n[=i u i incongruent solutions of D(t) = 
niodnUpf. 



E s w = 

D(t) sqfree 
t€[N,2N] 
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(3) Suppose p[,5. Then the number of incongruent solutions of D (t) = 
mod p equals the number of incongruent solutions of D(t) = mod 
p a . 

Definition A.l. Let v{d) be the number of incongruent solutions ofD(t) 
I ) mod d 2 . 

Lemma A.2. For d square-free, v{d) <C d e . 

The proof combines the above facts with the standard bound of the divisor 
function, r(d) <C d e . 

A.2. Common Prime Divisors of Polynomials. 

Lemma A.3. Let f(t) and g(t) be integer polynomials with no non-constant 
factors over Z[£]. Then 3c (independent oft) such that ifp divides both f(t) 
and g{t), then p\c. In particular, f(t) and g(t) have no common large prime 
divisors. 

Proof: Euclid's algorithm. 
A 3. Calculating \T N \. 

log' JV 

£l = J2»(d) J2 L (A.3) 

teT N d=i D(t)=o(d 2 ) 

tE[N,2N] 

There are ^v(d) + 0{y(d)) solutions to D(t) = mod d 2 for t G 
[N, 2N}. By Lemma lA~21 u(d) < d e for square-free d. Thus 



log' JV 

\7n\ = ^2 



d=i 



^u(d) + 0(u(d)) 



N^ ^W +Ojlo^N). 

d=l 

(A.4) 



As v(d) <C d e for square-free d, 

n « E £< 



rf 2 W^iv' 



^(p) \ _ p(d)u( d) 
p 2 ) $ 

p<log i JV d=1 d=log ! JV 

(A.5) 

Therefore 



(A.6) 



p 2 J \\og l{1 ~ e) N^ 

p<log< JV 6 
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We may take the product over all primes with negligible cost as 



!_ TT (l-^f!)« V ^«_L^. (A.,, 
J- 1 V p 2 J ^ n 2 loe ( } iV 

p>log ! N n>\og l N to 

We have shown 

Lemma A.4. T N = {t e [N, 2N] : d% D(t)for 2 < d < log' N}. 

A.4. Estimating T sq f ree . Assuming the ABC conjecture, Granville ( IGrL 
Theorem 1) proves the number of t G [N, 2N] such that D(t) is square-free 
is 



Z gf ree\ = N J] (l - ^) + o(iV) . (A.9) 



Again, if the degree of D(t) is at most 3, the ABC conjecture is not 
needed. The family has a positive percent of t giving D(t) square-free (as 
we are assuming no square divides D(t) for all t, no v(p) = p 2 , hence the 
product can be bounded away from 0). 

A. 5. Evaluation of \T N — T sq f ree \ and Applications. By Equations IA.8I 
andlA^J as T sqfree C T N , we have \T N - T sqfree \ = o(N). 
We have proved 

te[N,2N] teT N teT 

D(t) sqfree 

log 1 N 

= E S(t) + o(j2S(t)).(AA0) 

d=l D(t)=0(d 2 ) teT 

te[N,2N] 

We use arithmetic progressions to handle the piece with d < log' N, and 
Cauchy-Schwartz to handle teT. 

teT teT teT te[N,2N] 

(A.ll) 

If we can show J2t=N $ 2 (t) = 0(N), then the error term is negligible as 

N -> oo. 
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A. 6. Conditions Implying | T \ = c^N+o(N),c^r > 0. Assume no square 
divides D(t) for all t. The number of t E [N, 2N] with D(t) not divisible 

by d\ d < \og l N, is NU P (l - ^) + o{N). Let D(t) = Fli 
Diif) irreducible. By multiple applications of Lemma |A"31 3c such that Vt, 
there is no prime p > c which divides two of the -D«(t). Thus, if D(t) is 
divisible by p 2 for a large prime, one of the factors is divisible by p 2 . As 
there are finitely many factors, it is sufficient to bound by o(N) the number 
of t E [N, 2N] with p 2 \D[t) for a large prime for irreducible D(t). 

Let \T\ equal the number of t E [N,2N] with D(t) square-free. Let 

cjc = n p <io g i n — ^) • We have seen extending the product to all 
primes costs 0( — l( ^_ €) — ). Thus, we need only bound away from zero. 

Let D[t) = a k t k + h a with discriminant 5. For pf. a k 5, u(p) < k. 

Let V be the set of primes dividing a k 5 and all primes at most \f~k~. The 
contribution fromp ^ V is bounded away from 0. Therefore, if v(p) < p 2 
for p\a k 5 and p < yk, then cjc- > 0. 

If D(t) is divisible by a square for all t, the above arguments fail. Let 
P be the largest product of primes such that Vt, P 2 \D{t). By changing 
variables r — > P m t + t , for m sufficiently large, D{t) is divisible by fixed 
powers of p\P, depending only on D(to). Thus, instead of sieving to D(t) 
square-free, we sieve to D{t) square-free except for primes dividing P. 

Let 5 T denote the new discriminant. As the discriminant is a product 
over the differences of the roots, to does not change the discriminant, and 
P m rescales by a power of P. Thus, 5 T = P M 5. Further, the new leading 
coefficient is P mk a k . Thus, for p{ P, our previous arguments are still 
applicable, except we are no longer sieving over p\P. We have shown 

Theorem A.5 (Conditions on D{t) implying | F\ = c^N + o(N)). Assume 
no square divides D (t) for all t. Let V be the set of primes dividing a k 5 and 
all primes at most \fk. If\/p E V, v(p) < p 2 — 1, then \F\ = c^N + o(N), 
c T > 0. If Vt, B 2 \D(t) (3p E V, u(p) = p 2 ), let P be the product of all 
primes either in V or dividing B. By changing variables to r — P m t + to 
for m large and sieving to D{r) square-free except for p\P (where Vt, the 
power of p\P dividing D{t) is constant), we again obtain = c^N + 
o(N), Cjr > 0. In this case, Cjr no longer includes factors from p\P . 

If all irreducible factors of D{t) have degree at most 3, these results are 
unconditional; if there is an irreducible factor with degree at least 4 these 
results are conditional, and a consequence of the ABC or Square-Free Sieve 
conjecture. 

Further, let T = {t E [N,2N] : 3d > log 1 N with d 2 \D[t)}. Then 
T = o(N). 
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Appendix B. Handling the Conductors C(t) 

For many families of elliptic curves, by sieving to a positive percent sub- 
sequence of t we obtain a sub-family where the conductors are a monotone 
polynomial in t. In particular, we prove this for all rational surfaces. 

Tate's algorithm (see llCrll . pages 49 — 52) allows us to calculate the con- 
ductor C(t) for an elliptic curve E t over Q: 

c(t) = n (B.i) 

p\A(t) 

where for p > 3, if the curve is minimal for p then f p (t) — if p\, A(t), 
1 if p| A(t) and^c 4 (t), and2ifp|A(t) andp|c 4 (t). Ifp > 3 andp 1 ^ A(t), 
then the equation is minimal at p. See HSill . 

Let A(t) = dA 1 (t)A 2 {t), where (A 2 (t), c 4 (t)J = 1 and Ai(t) is the 

product of powers of irreducible polynomials dividing A(i) and c 4 (t). By 
possibly changing d, we may take Aj(t) primitive. Let -Dj(t) be the product 
of all irreducible polynomials dividing Aj(t), Z?(i) = Dx(t)D 2 (t). 

For i with D(t) square-free except for small primes, C(t) = Dl(t)D 2 (t) 
if A(t) has no irreducible polynomial factor occurring at least 12 times 
(except for corrections from the small primes). Hence, while f p (t) may 
vary, the product of pM l \ except for a finite set of primes, is well behaved. 

Let 

V = {p:p<deg A(t)} U {p:p\cd}, P = JJ p. (B.2) 

pePo 

The idea is that while for such p, f p (t) may vary, by changing variables 
from t to P™t+ti for some enormous m, foxp G V , f p (P™t+ti) = f p (ti). 
Thus, for this subsequence and these primes, f p {t) is constant. 

We need two preliminary results. First, given a finite set of primes Vq, we 
may find an m and a t\ such that for those primes, f p (P™t + 1±) is constant. 
Second, Lemma |A31 given two polynomials with no non-constant factors 
over Q, there is a finite set of primes V 2 such that if 3t such that 3p dividing 
both polynomials, then p G V 2 . 

B.I. f p (t), p G Vq. Consider the original family of elliptic curves 

E t : y 2 + ai(t)xy + a 3 (t)y = x 3 + a 2 {t)x 2 + a 4 (t)x + a 6 (t). (B.3) 

Assume A(t) is not identically zero. Choose t\ such that Vt > t±, A(t) ^ 
0. Apply Tate's algorithm to E tl . If the initial equation was non-minimal 
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for p, we change coordinates by T(0, 0, 0,p) (see 1101 ) and restart. After 
finitely many passes, Tate's algorithm terminates. 

In determining f p (ti), assume we passed through Tate's algorithm L tl (p) 
times. For each prime p, after possibly many coordinate changes, one of the 
following conditions held: pf. A, p\, c 4 , p\ a 6 , p\ b$, p\ b e , p\, w(a 2 , a 4 , a 6 ), 
p-f. xa\(a$) + Axa§(ao), p\. £a 2 (a4) — Axa2(a2)xa§(a§) , p% a 4 , p% a%, 
and every function is polynomial in the Oj's. Thus, after possibly many 
coordinate changes, some polynomial (with integer coefficients) of the eij's 
is not divisible by either p, p 2 ,p 3 , p 4 or p 6 . 

Consider r = P m t + t\. For m enormous, / p (r) = f p {t\) for p G Po 
because in Tate's algorithm, we only need the values modulo a power of p. 
We have 



Oi(r) = OiCJ^t + ti) = P^ta^t) + Oi(ti) = + ^(ti). (B.4) 

If m is sufficiently large, we can ignore a^t) in all equivalence checks, 
as for these powers of p, a,i(t) = 0. Let 



n t (p) = ord(p, A(t)J 

n = max n tl (p) 

L = m&xL t ,(p). (B.5) 

We prove f p (r) = f p (ti) for large m. How large must m be? Excluding 
lines 42 — 65, on each pass through Tate's algorithm we sometimes divide 
our coefficients by powers of p: up to p 2 on lines 26 and 30, up to p 3 on line 
34, up to p 4 on line 69, and p 12 on line 80. Over-estimating, we divide by at 

mostp 2.2+1.3+1.4+1.12 =p 23_ 

For lines 42 — 65, we have a loop which can be executed at most n + 4 
times. We constantly divide by increasing powers of p; the largest power is 
the last time through the loop, which is at mostp 2( - n+6 ^. As we pass through 
this loop at most n + 4 times, we divide by at most p 2n2 + 20n + 48 . 

Thus, on each pass we have divisions by at most p 2 " + 20n + 48 + 23 . As we 
loop through the main part of Tate's algorithm at most L times, we have 
divisions by at most p ( 2 « 2 + 2 o»+7i)L_ If m > ( 2n 2 + 20n + 71)L, then Vt, 
none of the a»(t) = P^ta^t) terms affect any congruence. Significantly 
smaller choices of m work: many of the divisions (for example, from lines 
42 — 65) arise only once. 



B.2. Rational Surfaces I. 
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B.2.1. Preliminaries. Recall an elliptic surface y 2 = x 3 + A(t)x + B(t) is 
rational iff one of the following is true: (1) < max{3deg A(t), 2deg B(t)} < 
12; (2) 3deg A(t) = 2deg B(t) = 12 and ord i=0 t 12 A(t- 1 ) = 0. See (BSD, 
pages 46 — 47 for more details. 

Assume we are in case (1). No non-constant polynomial of degree 11 
or more divides A(t) ; however, a twelfth or higher power of a prime might 
divide A(t). Let k = deg A(t), and write 

A(t) = dAi(t)A 2 (t) 
c 4 (t) = c 7l (t) 72 (t) 
P = {p:p< deg A(t)} U {p:p\cd}, P = JJ p. (B.6) 

where Ai(t) through j 2 (t) are primitive polynomials, Ai(£) and 71 (t) 
are divisible by the same non-constant irreducible polynomials, and A 2 (t) 
and c 4 (t) are not both divisible by any non-constant polynomial. 

Let Di (t) be the product of all non-constant irreducible polynomials di- 
viding Aj(t), and similarly for Cj(t). Let D{t) = D 1 (t)D 2 (t) = a K t K + 
h a (k < k), c(t) = c 1 (t)c 2 (t). 

Apply Lemma lA3l to c(t) and D 2 (t). Thus 3c' such that if 3t where p 
divides both polynomials, then p\c'. Let V 2 be the prime divisors of d not 
in To and let V\ be the prime divisors of a K ■ Discriminant(D(t)) not in Vq. 
Define 

2 

V = \JV h P=l[p (B.7) 

i=i peV 

Note every prime in V is greater than k and not in Vq. 

As the product of primitive polynomials is primitive, D{t) is primitive. 
For any prime, either D{t) mod p is a constant not divisible by p or a non- 
constant polynomial of degree at most k. In the second case, as there are at 
most k roots to D(t) =0 mod p, we find that given a p > k, 3t p such that 
D{t p ) ^ mod p. By the Chinese Remainder Theorem, 3t = t p mod p for 
all p E V. 

B.2.2. Calculating the Conductor. \/p 6 P, Z}(Pt + 1 ) = D(t Q ) ^ mod 
p. As T 3 and are disjoint, this implies that D(Pt + t ) is minimal for all 
p E V, as Vq contains the factors of d,2 and 3. Moreover, f p (Pt + t ) = 
for p E V. 

By changing variables again, from t to P™t + £1, we can determine the 
powers of p E Vo in the conductor. Combining the two changes, we send t 
tor = P(P m t + t 1 )+t - 
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Originally we had A(t) = dA 1 (t)A 2 (t). Now we have A(r) = dAi(r)A 2 ( 
It is possible that Di(t)D 2 (t) is no longer primitive; however, if there is a 
common prime divisor p, p divides a K (P ■ P m ) K , implying p E Vq U V. 

We sieve to D(t) square-free for p £ Vq U V. As Vq U V contains 
all primes less than k, as well as the prime divisors of P , P, a K and 
Discriminant(A(t)), we can perform the sieving. Note the discriminants 
of A(t) and A(r) differ by a power of P ■ P m . Thus, away from these 
primes, D(r) = mod p 2 has at most k < p 2 roots, and we may sieve to a 
positive percent of t. The sieving is unconditional if each irreducible factor 
of D(t) is of degree at most 3. 

D(t) is divisible by fixed powers of primes in Vq and never divisible by 
primes in V. Thus 3ci, c 2 with factors in Vq such that D{r) = 

is not divisible by any p E Vq U V. We sieve to D(r) square-free; for 
p E~ Vq U V, this is the same as D(r) not divisible by p 2 . 

We need to determine f p (r) for p e Vq, p E V, and p E~ Vq U V. 

By our previous arguments, if m is sufficiently large, f p (r) = f p (Pt\ + 
to) forp E Vq. 



lip E Pthenp ^ Vq. Modp, A(r) = A(^P(P t+t 1 )+t J = A(t ) ^ 0. 

Thus, for these p, f p (r) = 0. 

Assume p g V U V. The leading term of dD(r) is rfa K (P • P m ) K . By 
construction, p does not divide the leading coefficient of A(r), as Vq U V 
contains the prime divisors of d, at, P and P . If we sieve to D{t) square- 
free for p E~ Vq U V, then as the degree of A(r) is at most 10, the curve is 
minimal for such p. Thus, f p (r) is 1 if p\D 2 (r) and 2 if p\Di(r). 

Thus, we have shown 

Theorem B.l. All quantities as above, for D{t) square-free, the conductors 
are 



For sufficiently large r, C{r) is a monotone increasing polynomial (we 
may drop the absolute values), and a positive percent of r yield D(t) 
square-free. 

B.3. Rational Surfaces II. We consider what could go wrong in our proof 
ifweareincase(2),where3degA(t) =2degP(t) = 12 and ord^i^A^ 1 ) 
0. 

Thus, A(t) is a degree twelve polynomial, and we need to worry about 
minimality issues. As before, we have 




(B.8) 
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C*(t) = C 7l (t) 72 (t) 



V = {p : p < deg A(t)} U {p:p\cd}, P = JJ p. (B.9) 




These cases are handled in a similar fashion as before; see [Mil] for the 
calculations. 

B.4. Generalizations. The previous arguments are applicable to any fam- 
ily where deg A(i) < 12 (which can include some non-rational families). 
It is straightforward to generalize these arguments for all families. 

B.5. Summary. We summarize our sieving and conductor results: 

Theorem B.2 (Conductors and Cardinalities for Families). For a one-parameter 
family with deg A(t) < 12, which includes all rational families, by sieving 
to a positive percent subsequence we obtain a family with conductors given 
by a monotone polynomial; further, by Theorem \A.5\ after changing vari- 
ables to r = P m t + to. o positive percent oftE [N, N] give D{r) square- 
free except for primes p\P, where the power of such p dividing D{t) is 
independent oft. If all the irreducible factors of A(t) are degree 3 or less, 
the sieving is unconditional; for degree 4 and higher, the sieving is a conse- 
quence of the ABC or Square-Free Sieve conjecture. 

Appendix C. Sums of Test Functions at Primes 

We list several standard sums of test functions over primes. F, fi are even 
Schwartz functions with compact support, (p(m) is the Euler phi-function. 

All statements below are straightforward applications of partial summa- 
tion and RH (or GRH for Dirichlet L-f unctions if m ^ 1) to handle the 
prime sums (see, for example, [Mil]); weaker error terms are obtainable by 
the Prime Number Theorem. 

Lemma C.l (Sum of F over primes). 



logiV ^-f p V logJV/ 



1 logP F(a l ° gP ] 



2cnp(m) 



1 



F(0)+O 



1 



) 



(C.l) 



logiV 



Setting m = 1 and a = 1, 2 yields 
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Corollary C.2. I ^E P 1 f £ ^(S)=^(0) + o( I ^). 

Corollary C.3. ^E^^) = W + O^). 
Lemma C.4. 

(C.2) 

For p = b(m) we have 
Lemma C.5. 

4 y, b^pi /7 /iogpx = 2 r ? ■ ? jWd / i y 

^ log 2 Mp' Ui VlogMy <p(m)J_J Un )Uy J \\ogM) 

p=o(m) 

(C.3) 

Lemma C.6. Let £ have rank r over Q(t) and assume Tate 's conjecture for 
£ (known if £ is a rational surface). Then 

^logXp VlogA/ p 
Finally, we constantly encounter sums such as 

logp 1 ? ( \ogp \ 

where r e {1,2} and logC(t) is /clogiV + o(logiV). 

By Hasse, a r t (p) < (2 v /p) r . The contribution Si from p < log' N is 

* « i^v E ^- 

p<log ! AT 

Clearly the larger contribution is from r = 1. By the Prime Number 
Theorem, E p <x 1o SP < x - B Y partial summation, Y. P < X ^ v 7 ^- Tnus 

S, « (C.7) 
log N 

We have shown 

Lemma C.7 (Removing Small Primes). The sums over primes p < log 1 N 
in the Explicit Formula contribute OQog 5 ^ 1 N). For I < 2, this is negligi- 
ble. 



1- AND 2-LEVEL DENSITIES FOR RATIONAL FAMILIES OF ELLIPTIC CURVES 53 



Appendix D. Handling the Error Terms in the 2-Level 

Density 

Following Rudnick-Sarnak [RS| and Rubinstein [Ru|, we handle the er- 
ror terms in the 2-level density, assuming we are able to prove the 1-level 
density theorem with error terms. By the Explicit Formula (Equation 



E^R^S ) = Good, + ((log A^), (D.l) 

n 

where Good, is the good part of the Explicit Formula, involving F(0), 
F(Q), and sums of a E (p) and a 2 E (p) for primes p > log N. 
Multiplying and summing over % yields 



1 4Eii[i:^(^i' , )+o((.o g i VE )-j)l = ^EnGoo*. 

I I E^T 8=1 L ji \ 1 1 E^T i=l 



(D.2) 



Multiplying out the LHS yields terms like 



O 



iE(>» 5 *)"nE«(^' 

. ' ' EeF m=l j m 



(D.3) 



If each function Fi were positive, we could insert absolute values and 

1 < 2-fc 

move zZecf P ast me 1°S 2 ^e factor. We assume our family has 
been sieved, so that the conductors satisfy logiV^ = clog N + o(logiV). 

There are three terms. If k = there is clearly no net contribution. For 
k = 1 we have a 1-level density, which is finite by assumption. No error 
hits the k = 2 piece (this is the piece we want to calculate!). Only the k — 1 
piece is troublesome for Fj not positive. 

If Fi is not positive, we increase the above by replacing Fj with a positive 
function g-i such that is an even Schwartz function whose Fourier Trans- 
form is supported in the same interval as that of F^ and gi(x) > \Fi(x)\. 
As the gi satisfy the necessary conditions, we may apply the 1-Level Den- 
sity Theorem to the g/s, obtaining a bounded quantity. Hitting this with 
(log Ne)~ '2, we see there is negligible contribution. 

For a construction of see Rubinstein [Ru|, pages 40 — 41 or Rudnick- 
Sarnak im, pages 302 - 304. 

We have shown: 
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Theorem D.l (Handling the Error Terms). If we are able to do the 1-level 
density calculations, then we may ignore the error terms in the 2-level den- 
sity. 

Note: the error need not be 0(log~ 5 N); o(l) also works. 

I wish to thank Harald Helfgott, Henryk Iwaniec, Nick Katz, Wenzhi 
Luo, and Peter Sarnak for many enlightening conversations. 
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